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. . , Abstract. We give a criterion for maps on ultrametric spaces to be surjective and 

' to preserve spherical completeness. We show how Hensel's Lemma and the multi- 

■ dimensional Hensel's Lemma follow from our result. We give an easy proof that the 
CN , latter holds in every henselian field. We also prove a basic infinite-dimensional Im- 

^ \ plicit Function Theorem. Further, we apply the criterion to deduce various versions 

^ ■ of Hensel's Lemma for polynomials in several additive operators, and to give a crite- 

" , rion for the existence of integration and solutions of certain differential equations on 

0^ \ spherically complete valued differential fields, for both valued D-fields in the sense 

' of Scanlon, and differentially valued fields in the sense of Rosenlicht. We modify the 

approach so that it also covers logarithmic-exponential power series fields. Finally, 
we give a criterion for a sum of spherically complete subgroups of a valued abelian 
' group to be spherically complete. This in turn can be used to determine elementary 

■ properties of power series fields in positive characteristic. 
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1 Introduction 

Hensel's Lemma (see Theorem 22) is an important tool in the theory of valued fields. In 
recent years, it has witnessed several generalizations. For example, such generalizations 
are important when the valued fields are enriched by additional structure like derivations. 
But attempts have also been made to formulate Hensel's Lemma in situations with less 
structure. For instance, forgetting about multiplication one may consider valued abelian 
groups or modules. Another interesting case is that of a non-commutative multiplication. 

In view of these developments, it is logical to ask for the underlying principle that 
makes Hensel's Lemma work. This principle should be formulated using as little algebraic 
structure as possible so that one can derive new versions of Hensel's Lemma by adding 
whatever structure one is interested in. 

It has turned out that the structure suitable for such an underlying principle is that of 
ultrametric spaces. In [P2], S. Priefi-Crampe proved an ultrametric Fixed Point Theorem. 
This theorem works with contracting maps, and indeed the Newton algorithm used to 
prove Hensel's Lemma for the field of p-adic numbers readily provides such a map. But in 
other situations, contracting maps are not always instantly available. For example, if one 
looks for zeros of polynomial maps on a valued field, it can be more convenient to directly 
study the ultrametric properties of these maps. The problem could then be solved by 
showing surjectivity of such maps when restricted to suitable subsets of the field. Our 
Ultrametric Main Theorem (Theorem 2) is of this nature. 

In the next section, we give a quick introduction to the facts about ultrametric spaces 
that are necessary to understand the Ultrametric Main Theorem. In Section 1.2 we will 
then give a summary of the various applications that are derived in this paper. 

1.1 The Ultrametric Main Theorem 

Let (y, u) be an ultrametric space. That is, is a map from Y xY onto a totally ordered 
set r with last element oo, satisfying that for all x,y,z e Y, 

(Ul) u{y, z) = oo if and only if y = z, 

(U2) u{y, z) > in.m{u{y, x),u{x, z)} (ultrametric triangle law). 
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(U3) u{y, z) = u{z,y) (symmetry). 
It follows that 

• u{y, z) > mm{u{y,x),u{x, z)} =^ u{y,x) = u{x, z), 

• u{y,x) u{x, z) =^ u{y, z) — mm{u{y,x),u{x, z)}. 

We will use these properties freely. We set uY :— {u{y, z) | 2; e Y, y 7^ = F \ {00} 
and call it the value set of (Y, u) . 

We recall some definitions. For y and a G uY U {00}, we define the closed ball 
around y with radius a as follows: 

Ba{y) -.^ {zeY\ u{y,z) > a} . 

To facihtate notation, we will also use 

B{x,y) := Bu{^^y){x) . 

It follows from the ultrametric triangle law that Bu{x,y){x) — Bu{x,y){y) and that B{x,y) 
is the smallest closed ball containing x and y. Similarly, it follows from the ultrametric 
triangle law that 

B{x, y) C B{z, t) if and only if x e B{z, t) and u{x, y) > u{z, t) . (1) 

(Note: the bigger u{x,y), the closer x and y; this is compatible with the KruU notation 
of valuations.) 

A ball is the union of any non-empty collection of closed balls which contain a common 
element. If Bi and B2 are balls with non-empty intersection, then Bi C B2 or B2 Bi . 

A set of balls in {Y, u) is called a nest of balls if it is totally ordered by inclusion; 
this is the case as soon as every two balls in the set have a nonempty intersection. The 
intersection of the nest is defined to be the intersection of all of its balls. If it is non- 
empty, then it is again a ball. 

The ultrametric space (F, u) is called spherically complete if every nest of balls has 
a nonempty intersection. It is well known and easy to prove that this holds if and only 
if every nest of closed balls has a nonempty intersection. If {Y, u) is spherically complete 
and S is a ball in Y, then also {B,u) is spherically complete. 

Let (y, u) and (F', u') be non-empty ultrametric spaces and / : Y — >■ Y' a map. For 
y e y, we will write fy instead of /(y). An element z' e Y' is called attractor for / if 
for every y & Y such that z' 7^ /y, there is an element z & Y which satisfies: 

(ATI) u'{fz,z')>u'{fy,z'), 
(AT2) f{B{y,z))CBUy,z'). 

Condition (ATI) says that the approximation fy of z' from within the image of / can be 
improved, and condition (AT2) says that this can be done in a somewhat continuous way. 
The following are our main theorems. 

Theorem 1 Assume that z' G Y' is an attractor for / : Y ^ Y' and that (F, u) is 
spherically complete. Then z' G f{Y). 
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The map / will be called immediate if every z' G Y' is an attractor for /. 

Theorem 2 Assume that f : Y ^ Y' is immediate and that (V, u) is spherically com- 
plete. Then f is surjective and (Y', u') is spherically complete. Moreover, for every y EY 
and every ball B' in Y' containing fy, there is a ball BinY containing y and such that 
f{B) = B'. 

This theorem is a generalization of a result proved in [KUl] for additive maps on spheri- 
cally complete abelian groups (see Section 3 for the definition). Theorem 2 also works in 
the case where the map / is not additive (or even when there is no addition at all). It is 
related to ultrametric fixed point theorems as proved in [P2] , [PRl] . Compared to them, it 
has the advantage that it can be applied to situations where a natural contracting map is 
not at hand. There is also a variant of our "Attractor Theorem" (Theorem 1) which works 
for ultrametric spaces with partially ordered value sets ([PR2]). For further information 
and applications of ultrametric fixed point theorems, see also [SCH] and [PR3]. 

If / is just the embedding of an ultrametric subspace Y in an ultrametric space Y', then 
(AT2) will automatically hold. Hence, we will say that Y is an immediate subspace of 
Y' if it is an ultrametric subspace of Y' and for all z' e Y' and y &Y there is z &Y such 
that u'{z, z') > u'{y, z'). Now Theorem 2 yields: 

Corollary 3 Assume that Y is an immediate ultrametric subspace of Y' . If {Y,u) is 
spherically complete, then Y — Y'. 

It should be noted that an immediate subspace is not necessarily a dense subspace. 

A subspace Y of Y' is said to have the optimal approximation property (in Y') if 
for every z' e Y' there is z eY such that u'{z, z') — m.ax{u'{y, z') \ y e Y}. The element 
z need not be uniquely determined. If the set {u'{y, z') \ y G Y} has no maximum, then 
z' is an attractor for the embedding of Y in Y'. On the other hand, if z' G Y, then the 
maximum is u{z',z') = oo. Thus, Theorem 1 yields: 

Corollary 4 Assume that Y is an ultrametric subspace of Y' . If (Y,!*) is spherically 
complete, then it has the optimal approximation property. 

1.2 Applications 

• The Additive Main Theorem 

In some applications, the map / is a homomorphism of abelian groups and the ultrametric 
u is induced by a group (or field) valuation (sec Section 3 for definitions). With the 
presence of addition, balls can be shifted additively to balls that contain 0. In this 
way, the criteria for immediate maps become much easier to formulate and to check (see 
Proposition 11). In Section 3.1 we will prove the additive version of our Ultrametric Main 
Theorem (Theorem 12), which works for homomorphisms. 

In Section 3.2 we will introduce the notion of pseudo- companion for arbitrary maps 
on valued abelian groups. One can think of it as a linearization at a certain point "up 
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to terms of higher order" , valuation theoretically speaking. This notion will then play an 
essential role when we study polynomial maps. 

• Hensel's Lemma revisited 

Let {K,v) be a valued field with valuation ring O and valuation ideal Ai. Further, take 
a polynomial / G 0[X] and b e O such that s f'{b) ^ 0. In Section 4.3 we consider / 
as a map on K and prove that / induces an immediate injective map from b + sA4 into 
f(b) + s^Ai (Proposition 20). Here, the pseudo-companion is simply multiplication by 
s. From Theorem 2 we obtain that if {K,v) is spherically complete (i.e., its underlying 
ultrametric is spherically complete), then this map is onto (Theorem 21). 

This allows a new look at Hensel's Lemma: while it is always true for [K, v) spherically 
complete and f'{b) ^ that the above map is onto, the condition "vf{b) > 2vf'{b)" of 
Hensel's Lemma guarantees that G f{b) + s'^Ai and consequently, there is a ^ K 
such that f{a) = and v{a — b) > vf'{b) (see Section 4.4). We generalize this result 
to systems of n polynomials in n variables and use it to prove that the multidimensional 
Hensel's Lemma holds in every spherically complete valued field (Theorem 23). By an easy 
argument due to F. Pop, we conclude that the multidimensional Hensel's Lemma holds 
in every hcnsclian field (see Theorem 24). Further, we prove results on the surjectivity of 
functions defined by power series in spherically complete valued fields (see Section 4.6). 

Our above approach to Hensel's Lemma has also been used in a non-commutative 
setting. In [VC] it is applied to skew power series fields over skew fields. 

• Infinite-dimensional Implicit Function Theorems 

The n-fold product of a spherically complete ultrametric space is again spherically com- 
plete (see Section 2.2). We use this fact for the proof of the multi-dimensional Hensel's 
Lemma. If one thinks of generalizing this to an infinite-dimensional version, one runs into 
problems when trying to define a suitable product. But if one restricts the scope to valued 
rings with well ordered value sets, then this is possible. Using the above mentioned notion 
oi pseudo- companion, we formulate in Sections 4.5 and 4.7 several infinite- dimensional Im- 
plicit Function Theorems, for polynomial and power series maps. Such theorems are of 
interest for B. Teissier's approach to local uniformization in arbitrary characteristic (cf. 
[T], Theorem 5.56). 

• VD-fields 

A VD-field is a valued field {K, v) with an additive map D : K ^ K satisfying conditions 
that are a relaxation of T. Scanlon's axioms for valued D-fields (cf. [SI, 2]). Scanlon's 
notion comprises both differential and difference fields. Essential features of VD-fields 
are that the vahic vDa depends on the value va in a sufficiently simple way and that D 
induces an additive map on the residue field of K (again denoted by D). The following 
result, proved in Section 6.1, shows that in this setting, the notion of immediate map 
appears in a very natural way: // [K, D, v) is a VD-field, then D is immediate if and 
only if D is surjective on Kv (Theorem 48). Hence we obtain from Theorem 2 that if 
[K,D,v) is a spherically complete VD-field such that D is surjective on Kv, then D is 
surjective on K (see Theorem 49). 
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In Section 6.1 we will also prove the following version of Scanlon's D-Hensel's Lemma 
(cf. [Sl,2]). By we denote the i-ih iterate of D. The residue field Kv is said to be 
lineeirly D-closed if each operator J2i=o CiD'^ with Cj e Kv is surjective on Kv. 

Theorem 5 Let {K, D, v) be a spherically complete VD-field whose residue field is linearly 
D-closed. Take a polynomial f e 0[Xo, Xi, . . . , X^] and assume that there is some b & O 
such that 

df 

7 := min^v -^{b,Db,...,D%) < oo and vf{b,Db...,D%)>2j. 

Then there is an element a E K such that f{a, Da, . . . , D"^a) = and v{a — 6) > 7. 

In fact, we will deduce this theorem from a much more general Hensel's Lemma for 
polynomials in several additive operators (Theorem 42 in Section 5.2). 

• Rosenlicht valued differential fields 

A valuation w on a differential field (K, D) is a differential valuation in the sense of 
M. Rosenlicht (cf. [Rl]) if it satisfies an axiom that is derived from de I'Hopital's Rule. 
In this case, there is in general no simple correspondence between the values vDa and 
va, and there is also no suitable map induced on the residue field. Yet again, immediate 
maps appear naturally. We say that {K, D) admits integration if D is surjective, and 
that {K, D, v) admits asymptotic integration (cf. [R2]) if for every a' e ir\ {0}, there 
is some a & K such that 

v{a' — Da) > va' . 

In Section 6.2, we will give the (easy) proof of the following fact: If v is a differential 
valuation on {K,D), then D is immediate if and only if {K,D,v) admits asymptotic 
integration (see Proposition 54). Hence we obtain from Theorem 2: Let {K,D) be a 
differential field, endowed with a spherically complete differential valuation v. If {K, D, v) 
admits asymptotic integration, then {K,D) admits integration (Theorem 55). 

In Section 6.2 we will also prove a theorem about integration on the union of an 
increasing chain of spherically complete Rosenlicht valued differential fields (Theorem 56). 
It can be used to show that the derivation on the logarithmic-exponential power series 
field R{{t))^^ (cf. [DMM3]) is surjective. 

When we try to prove a "differential Hensel's Lemma" for Rosenhcht's differential 
valuations, we experience technical problems because of the weak correspondence between 
the values vDa and va. In this case, the results are not as nice and simple as in the case of 
VD-fields. The main results are Theorem 59, obtained from the more general Theorem 44 
proved in Section 5.3, and Theorem 61, obtained from the more general Theorem 47 
proved in Section 5.4. As a simple application we obtain a result which was proved by 
Lou van den Dries in [D] (see Corollary 63). 

• Sums of spherically complete valued abelian groups 
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So far, we have been interested in the surjectivity of maps. Here is an apphcation where 
we use that the image of the map inherits spherical completeness. It is used in [KU2] 
to determine elementary properties of the power series field ¥p({t)) in connection with 
additive polynomials. A polynomial / is called additive on an infinite field K if /(a + 
b) = f{a) + f{b) for all a,b E K (cf. [L], VIII, §11). For example, the polynomials 
and — X are additive on ¥p{{t)) and every other field of characteristic p. For 
every additive polynomial / on a field K, the image f{K) is a subgroup of the additive 
group oi K. If /i, . . . , are additive polynomials with coefficients in K, then the sum 
fi{K) + . . . + fn{K) is again a subgroup of the additive group of K. 

If A' is a maximally valued field (like K = ¥p{(t)) ; cf. Section 4), then the image 
f{K) of every polynomial is spherically complete. Hence the question arises whether the 
subgroup fi{K) + . . . + fn{K) is again spherically complete. In Section 7 we will show 
that the sum of spherically complete subgroups of a valued abehan group is spherically 
complete (and hence has the optimal approximation property) if the sum is pseudo-direct 
(cf. Theorem 65). The optimal approximation property of a definable subgroup in a valued 
abelian group is an elementary property in the language of groups with a predicate for 
the valuation. If the subgroups are definable, then also the assertion that their sum is 
pseudo-direct is elementary. Hence, given additive polynomials fi, ■ ■ ■ , fn with coefficients 
in K — ¥p{{t)), the assertion 

if fi{K) + . . . + fn{K) is pseudo-direct, then it has the optimal approximation property 

is elementary in the language of valued fields (enriched by names for the coefficients of the 
polynomials fi). By Theorem 65, it holds for K = ¥p{{t)), and for every other spherically 
complete valued field {K,v). See [KU2] and [KU3] for further details. 

2 Ultrametric Spaces 

2.1 Proof of the Ultrametric Main Theorem 

For the proof of Theorem 1, we show the following more precise statement: 

Lemma 6 Assume that z' G Y' is an attractor for f : Y ^ Y' and that (Y, u) is 
spherically complete. Then for every y E Y there is Zo E Y such that fzQ = z' and 
fiBiy,z,))CB{fy,z'). 

Proof: If z' = fy then we set Zq = y and there is nothing to show. So assume that 
z' 7^ fy. Then by assumption on z' there is z eY such that (ATI) and (AT2) hold. Take 
elements yi, Zi E B{y, z), i E I, such that the balls B{yi, Zi) form a nest inside of B{y, z), 
maximal with the following properties, for all i: 

i) z' = fyi = fzi or u'{z', fzi) > u'{z', fyi), 

ii) f{B{y,,z,))CBUy^,z'), 

in) for aU j E I, u{yi, Zi) < u{yj, zj) implies that u'{fyi, z') < u'{fyj, z'). 
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Non-empty nests with these properties exist. Indeed, the singleton {B{y,z)} is such 
a nest. Maximal nests with these properties exist by Zorn's Lemma. Take one such 
maximal nest. As soon as we find zq e B{y,z) such that z' — fzo we are done because 

f{B{y,Zo))Cf{Biy,z))CB{fy,z'). 

Assume first that this nest has a minimal ball, say, B{yQ, Zq). If z' = Jzq then we are 
done. So assume that z' ^ Jzq, and set y := Zq . Then by assumption on z', we can find 
z eY such that 

u'ifz, z) > u'{fy, z) and f{B{y, z)) C B{fy, z) . 

We have that 

u'U'y, z ) = u'{fzo, z ) > u'{fyo, z') = u'{fy, fyo) , (2) 

where the last equality follows from the ultrametric triangle law. So we know that fyo ^ 
B{fy, z') and thus, yo ^ B{y, z). This shows that u{y, z) > u{y, yo) = u{zo, yo), and since 
y = Zq E B{zo, yo), it follows that B{z, y) ^ B^zo, yo)- So we can enlarge our nest of balls 
by adding B{z,y), and conditions i) and ii) hold for the new nest. Prom iii) we see that 
u'{fyo, z') is maximal among the u'{fyi, z'), i E /; so (2) shows that also iii) holds for the 
new nest. But this contradicts the maximality of the chosen nest. 

Now assume that the nest contains no smallest ball. Since {Y, u) is spherically complete 
by assumption, there is some Zo G Hie/ -^(l/i) ^i)- Suppose that fzo ^ z' . Then we set 
y -.^ Zq. For all i, we have y e B{yi,Zi) and fy e f{B{yi,Zi)) C B{fyi,z'), showing 
that u'{fy,z') > u'{fyi,z'). We choose z as before. Wc have f{B{y,z)) C B{fy,z') C 
B{fyi,z') for all i. On the other hand, since the nest contains no smallest ball, the set 
{u{yi, Zi) \ i E 1} has no maximal element. So iii) implies that also the set {u'{fyi, z') \ 
i E 1} has no maximal element. Consequently, for all i E I there is j E I such that 
u'{fy,z') > u'{fyj,z') > u'{fyi,z'). Consequently, fyi ^ B{fy,z'), which yields that 
yi ^ B{y,z). Therefore, B{y,z) ^ B{jji,z,i) and u{y,z) > u{yi, Zi) for all i. So we can 
enlarge our nest of balls by adding B{y, z), and conditions i), ii) and iii) hold for the new 
nest. This again contradicts the maximality of the chosen nest. Hence, fzo = z' and we 
are done. □ 



Corollary 7 Assume that f : Y ^ Y' is immediate and that {Y, u) is spherically com- 
plete. Then the following holds: 

(BB) for every y eY and every ball B' in Y' around fy, there is a ball BinY around 
y such that f{B) = B' . 

Proof: Assume that y eY and that B' is any ball in Y' which contains fy. Then we 
can write 

U B{z'Jy). 
z'eB' 

According to the foregoing lemma, for every z' there is Zo EY such that z' E f{B{y, Zo)) C 
B{fy, z') C B'. Take B to be the union over all such balls B{y, Zo) when z' runs through 
all elements of B'. Then i? is a ball around y satisfying f{B) = B'. □ 
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The next lemma proves Theorem 2: 

Lemma 8 Assume that f : Y ^ Y' is a map which satisfies (BB), and that {Y,u) is 
spherically complete. Then f is surjective, and {Y', u') is spherically complete. 

Proof: Taking B' — Y', we obtain the surjcctivity of /. 

Now we take any nest of balls {Bj \ j E J} in Y'. We have to show that this nest 
has a nonempty intersection. We claim that in Y there exists a nest of balls Bi, i E I, 
maximal with the property that 

ICJ, and for all i e /, f{Bi) = B'- . (3) 

To show this, we first take any j G J and choose some yj e Y such that fyj G Bj , making 
use of the surjectivity of /. As / satisfies (BB), we can choose a ball Bj in Y around yj 
and such that f{Bj) = Bj . So the nest {Bj} has property (3). Hence, a maximal nest 
{Bi I i G /} with property (3) exists by Zorn's Lemma. 

We wish to show that the balls B'^, i E I, are coinitial in the nest Bj , j E J, that is, 
for every ball Bj there is some i E I such that B'- C Bj . Once we have shown this we are 
done: as y is spherically complete, there is some y E fliG/ Bi, and 

fy E f]nB^) = n^: = n^; 

iei iei jeJ 

shows that CljeJ non-empty. 

Suppose the balls B'-,iE /, are not coinitial in the nest B^ , j E J. Then there is 
some j E J such that B'^ ^ B[ for all i G /. Since Y is spherically complete, there is some 
y E f]i^j Bi . We have that fy E fliG/ -^i =• -^'> ^l^o that Bj C B'. By assumption, 
there is a ball B around y such that f{B) = B'. If B' happens to be the smallest ball 
among the B'^ , say, B' = B[^ with iq E /, then we just take B = Bi^ . li B' B[ , then 
it follows that B ^ Bi. Hence in all cases, B Q Bi for all i. Since B'- C B' , we can 
choose y E B such that fy E B'- . By assumption, there is a ball Bj around y such that 
f{Bj) = Bj . Since y E Bi for all i E I, we know that Bi , i E I U {j} is a nest of balls. By 
construction, it has property (3). Since j ^ /, this contradicts our maximality assumption 
on /. This proves that the balls B'^, i E I, must be coinitial in the nest Bj , j E J. □ 



2.2 Products 

Let {Yi,Ui), i E I, he ultramctric spaces whose value sets UiYi are all contained in a 
common ordered set, and assume that / is finite or that [Ji^jUiYi is well ordered. Then 
their direct product will be the cartesian product Ilie/ equipped with the ultrametric 

u: U^ixU^i ^ \JuiYiU{oo} 
iei iei iei 
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defined by 

tei 

We leave it to the reader to verify tliat tliis map satisfies (Ul), (U2) and (U3). Note that 
indeed every element of Uie/ UiYi appears as the distance of two suitably chosen elements 
of UieiYi. 

Lemma 9 Take k E I and let iTk : H-iei ~^ denote the projection onto the k-th 
component. If B is a hall in {Jli^iYi^^u), then for every k & I, TTkB is a ball in {Yi,Ui), 
and 

B = l[7i,B. (4) 

iei 

Proof: Since S 7^ 0, we have that tt^S 7^ and we can pick an element e tt^S which 
is the projection of some y — {yi)i^i G B. We claim that 

T^kB = U Biyk.TXkz) , (5) 

where B{yk,nkz) is understood to designate a ball in {Yk,Uk). Since n^z G B{yk,nkz), 
the inclusion "C" is trivial. Now take z — {zi)i^i G B and some Xk G B{yk,'Kkz)- Set 
X = {xi)i(zi with Xi := yiior k^i e I. Then u{y,x) = Uk{yk,Xk) > Uk{yk,7^kz) > u{y,z) 
and therefore, x E B and Xk G HkB. This proves that "5", and hence equality holds in 
(5). As a union of balls with common element yk, vr^-B is itself a ball. 

The inclusion "C" in (4) is trivial. For the converse, pick an element x = {xi)i^i G 
YlaziTiiB. Then there are elements z^ e B such that Xi — TTjZ* for all i e I. Pick an 
arbitrary element y E B. Then for some j G /, u{y, x) — mmui{yi, Xi) — mmui{yi, T^iZ^) — 
Uj{yj,7ijZ^) > u{y,z^). Since y,z^ G B, it follows that x & B. This proves the inclusion 
"D" and hence equality in (4). □ 



Proposition 10 If the ultrametric spaces {Yi,Ui), i E I, are spherically complete, then 
the same holds for their direct product (HiG/ Yi , u). 

Proof: Let B = {Bj | j G J} be a nest of balls in the direct product. We have to 
show that the intersection of B is nonempty. For every i G / we consider the projections 
TTiBj which by the foregoing lemma are balls in (Y^, itj). Since B is a nest, all intersections 
Bj n Bk are non-empty and therefore, all intersections TTiBj fl HiBk are non-empty. This 

proves that for each i E I, {i^iBj | j G J} is a nest of balls in By our assumption 

that the ultrametric spaces {Yi^Ui) are spherically complete, there exist elements Xi E 
f]j^jniBj for each i. By equation (4) of the foregoing lemma, {xi)iQj E Bj for every 
j E J, hence (xi)^^/ G fljeJ Bj . □ 
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2.3 Embeddings and isomorphisms 

Take ultrametric spaces (Y, u) and {Y\ u') and a map / : "K — )■ Y' . A map if : uY — )■ u'Y' 
will be called a value map for / if it preserves < and satisfies u'{fy,fz) = ipu{y,z) 
for all y, z G Y , y ^ z. Prom the latter it follows that / is injective since u'{fy, fz) — 
(pu{y, z) e u'Y' means that u'{fy, fz) ^ oo, i.e., fy ^ fz. We call / an embedding of 
ultrametric spaces (with value map (p) if in addition, tp preserves < and hence is 
itself injective. An embedding / is called an isomorphism of ultrametric spaces if it 
is onto. In this case, also tp is onto. We set tpoo = oo. 

3 Immediate maps on valued abelian groups 

A valued abelian group (C, v) is an abehan group G endowed with a valuation v. 

That is, a ^ va is a map from G onto vG U {oo}, where vG is a totally ordered set and 
oo is an element bigger than all elements of vG, and the following laws hold: 

(VI) va = oo <^ a = , 

(V2) v{a — b) > min{va,vb} (ultrametric triangle law). 

The value set of {G, v) is vG. For every valued abelian group {G, v), the set G endowed 
with the map 

u : G X G ^ vGU {oo} , u{a, b) := v{a - b) 

is an ultrametric space. We note the following translations of properties of the ultrametric: 

• v{a — b) > min{f a, vb} ^ va — vb, 

• va ^ vb ^ v{a — b) — mm{va, vb}, 

• va = v{—a). 

A valued abelian group (G, v) is called spherically complete if the underlying ultra- 
metric space (G, u) is spherically complete. Standard examples for spherically complete 
abelian groups are the Hahn products (see, e.g., [KU4]). 

Observe that in a valued abelian group, any ball around is a subgroup. Since balls 
are unions of closed balls, this has only to be proved for closed balls. Note that 

^a(O) = {z eG\ u{0, z)>a} = {z e G \ vz > a} 

since u{0,z) — v{0 — z) — v{—z) — vz. Take a,b & Ba{0). Then va > a and vb > a, 
whence v{a — b) > a hj (V2), that is, a — b E Ba{0). This proves that every Ba{0) and 
every other ball B containing is a subgroup of G. Let us note that since every ball B 
containing is a union of closed balls -Ba(O), it follows that 

y & B and vz > vy =^ z & B . 

Every ball B in [G, v) can be written in the form b + B where b & B and B = {a — b\ 
a e B} is a ball around 0. Hence the balls in {G, v) are precisely the cosets with respect 
to the subgroups that are balls. 
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3.1 Immediate homomorphisms 

In this section we will give a handy criterion for group homomorphisms to be immediate. 
Throughout, let {G,v) and {G',v') be valued abelian groups. 

Proposition 11 Let f : G ^ G' be a map such that fO — 0. If f is immediate, then for 
every a' E G' \ {0} there is some a & G such that 

(IHl) v'{a' - fa) > v'a', 

(IH2) for all h G G, va < vb implies v' fa < v'fb . 
The converse is true if f is a group homomorphism. 

Proof: Suppose first that / is immediate, and take any a' G G', a' ^ 0. Set z' :— a' 

and y := 0. Take z E G such that conditions (ATI) and (AT2) hold, and set a := z. 
Then v'{a' - fa) = u'{z', fz) > u'{z', fy) = v'{a' - fO) = v'a'. Hence, (IHl) holds. Also, 
we obtain from the ultrametric triangle law that v'a' = v' fa. Further, condition (AT2) 
shows that 

f{{b\vb>va)) = f{B{0,a)) = f{B{y,z)) 

C B{fy,z') = B{0,a') = {b' \ v'b' > v'a' = v'fa} . 

That is, va<vb^ v'fa < v'fb, i.e., (IH2) holds. 

For the converse, take any y e G and z' E G' \ {fy}. Set a' :— z' — fy ^ 0. 

Choose a E G such that conditions (IHl) and (IH2) hold, and set z := y + a. Then 
u'{z', fz) = v'{z' - fz) = v'iz' -fy- fa) = v'ia' - fa) > v'a' = v'{z' - fy) = u'{z', fy). 
So (ATI) holds. Also, we obtain from the ultrametric triangle law that v' fa = v'{z' — fy). 
To show that (AT2) holds, take any x E B{y, z). Then v{x — y) > v{z — y) = va. Hence 
by (IH2), v'ifx - fy) = v'f{x - y) > v'fa = v'{z' - fy), so fx E B{fy, z'). □ 

By Theorem 2, we obtain: 

Theorem 12 Let f : G ^ G' a group homomorphism which satisfies (IHl) and (III2). 
Assume further that {G,v) is spherically complete. Then f is surjective and {G' ,v') is 
spherically complete. 

Lemma 13 Let f,f:G^G'be group homomorphisms. Suppose that f is immediate 
and for all a E G, 

v'{fa — fa) > v'fa or fa = fa — 0. (6) 
Then also f is immediate. 

Proof: If / satisfies (IHl) of Proposition 11, then v'{a' — fa) > min{t;'(a' — fa),v'{fa — 
fa)} > v'fa = v'a', showing that also / satisfies (IHl). Since (6) implies that v'fa = v'fa, 
f will satisfy (IH2) whenever / does. Hence by Proposition 11, / is immediate whenever 
/is. □ 
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For an arbitrary map / : G — )■ G' we will say that a e G is f -regular if it is non-zero 
and satisfies condition (IH2). We will denote the set of all /-regular elements by Reg(/). 
Then the following holds: 

Proposition 14 If f : G ^ G' is an immediate group homomorphism, then 

va !->■ v'fa 

for a e Reg (/) induces a well defined and <-preserving map from {va \ a e Reg(/)} 
onto v'G' . 

Proof: If a, 6 G Reg (/) such that va = vb, then by (IH2), v'fa < v'fb and v'fa > v'fb, 
whence v'fa = v'fb. This shows that the map is well defined. Again because of (IH2), it 
preserves <. Now take any a' e v'G', a' ^ 0. Then by (IHl), there is a e G such that 
v'{a! — fa) > v'a', whence v'a' — v'fa by the ultrametric triangle law. This proves that 
the map is onto. □ 



3.2 Basic criteria 

Even if the map / that we consider on a valued abelian group is not a homomorphism, 

the presence of addition helps us to give handy and natural criteria for the map to be 
immediate. We just have to work a little harder. In this section, we present basic criteria 
that will cover all our applications in the non-additive case. 

Proposition 15 Take valued abelian groups {G,v) and (G',v'), an element b & G, a ball 

B around in G, a ball B' around in G' , and a map f : b + B ^ fb -\- B' . Assume that 
(j) : B B' is a map such that for all a' G B'\ {0} there is a & Reg (0) with the following 
properties: 

v'{a' - (f)a) > v'a' = v'4>a , (7) 

and 

v'{fy — fz — (l){y — z)) > v'(l)a for all y, z & b + B such that v{y — z) > va . (8) 

Then f is immediate. 

If (pQ — then (8) needs to be checked only for y ^ z. 

Proof: Take z' e fb + B' and y E b + B such that z' ^ fy. Applying our assumption 
to a' :— fy — z' we find that there is some a e Reg (0) such that by (7), 

v'ify -z' - ct>a) > v'ify - z') = v'<Pa , (9) 
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and such that (8) holds. Set z:=y — aGy — B = y + B = b + B. Then y — z = a and 
hence by (8) and (9), 

v'ify - fz- (t){y - z)) > v'(j)a = v'{fy - z') . 

Consequently, 

v\z'-fz) > mm{v\z' - fy + (j)a),v\fy- fz-(t)a)} 

= min{t;'(/?/ - z' - (pa) , v\fy - fz- (p{y - z))} 
> v'{fy-z') = v\z'-fy). 

Hence (ATI) holds. Now take x G B{y,z) ^ b + B, i.e., v{y — x) > v{y — z) = va. 
Then v'4>{y — x) > v'4>a because a e Reg (0), and v'{fy — fx — 4>{y — x)) > v'4>a by (8). 
Therefore, 

v'ify - fx) > max-{v'{fy - fx - (f){y - x)) , v'(j){y - x)} > v'cpa = v'{fy - z') , 

whence fx e B{fy,z'). Hence (AT2) holds. 

Assume that 00 = 0. Observe that (pa ^ since a' 7^ and v'a' = v'cpa. Hence if 
y = z then v'{fy — fz — (p{y — z)) — v'O — 00 > v'cpa, which shows that (8) need only be 
checked iov y ^ z. □ 

Note that by the ultrametric triangle law, the equality in (7) is a consequence of the 
inequality. Further, observe that this proposition proves the direction "<^" of Proposi- 
tion 11: if we take B^G, B' ^G' and = /, then (IHl) implies (7) and (IH2) imphes 
that a G Reg(0), while (8) is trivially satisfied. Hence if for every a' G G' \ {0} there 
is a G G such that (IHl) and (IH2) hold, then the above proposition shows that / is 
immediate. 

The following is a special case of the above criterion, with nicer properties. 

Proposition 16 Take valued abelian groups {G,v) and {G',v'), an element b & G, a ball 
B in G around 0, a ball B' in G' around 0, and a map f : b + B ^ G'. Assume that 

(PCI) (j) : B ^ B' is immediate, 
(PC2) for aUy,zeb + B, 

v'ify - fz- (piy - z)) > v'{fy - fz) = v'(j){y - z) or fy - fz ^ (f){y - z) ^ . 

Then f{b + B) C fb + B' , and f : b + B — )> fb + B'is immediate. 

If in addition (p is injective, then so is f , and if (p is an embedding of ultrametric 
spaces with value map tp, then so is f . 

Proof: Taking y = z, we obtain from (PC2) that 0(0) = 0. So we can apply Proposi- 
tion 11 to find that (p satisfies (IHl) and (IH2). Therefore, for a' G B'\{0} we can choose 
a G Reg (0) \ {0} such that v'{a' — 0a) > v'a'. 
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Take y, z E b + B such that v{y — z) > va . By the regularity of a, v'(j){y — z) > v'4>a . 
Hence by (PC2), v'{fy — fz — (f){y — z)) = v'(j){y — z) > v'(f)a. Now it follows from 
Proposition 15 that / is immediate. If in addition, is injective, it follows from (PC2) 
that also / is injective. If is an embedding of ultrametric spaces with value map (/?, 
then v'4>{y — z) = (pv{y — z) shows that also / is an embedding with value map ip. □ 

If the map satisfies the conditions (PCI) and (PC2) of the foregoing proposition, it 
will be called a pseudo-companion of / on h + B. 

We will later need the following fact: 

Lemma 17 Let the situation he as in Proposition 16 and let (j),(f) : B B' be group 
homomorphisms. Suppose that v'{4>a — (pa) > v'4>a or (pa = 4>a = for all a E G. If (p is 
a pseudo companion for f on b + B, then so is (p. 

Proof: Assume that is a pseudo-companion of / on b+B. Then by Proposition 13, also 
(p is immediate. Now take y, z E b + B. If (p{y — z) = then by assumption, (p{y — z) = 0. 
Otherwise, v'{fy- fz-(p{y- z)) > mm{v' {fy - fz-(p{y- z)),v'{(p{y- z)-^{y- z))} > 
v'(p{y — z)— v'{fy — fz) . This shows that also is a pseudo-companion oi f on b + B. □ 

4 Immediate maps on valued fields and their finite- 
dimensional vector spaces 

Let {K, v) be a valued field. That is, v is a, valuation of its additive group, vK is a totally 
ordered abelian group, and the following additional law holds: 

(V3) v{ab) ^va + vb. 

The value group of {K,v) is vK := v{K^). Throughout this paper, its valuation ring 
{y E K \ vy > 0} will be denoted by O, and its valuation ideal {y E K \ vy > 0} 
by Ai. The field O/Ai is called the residue field and is denoted by Kv. Note that 
cO = {y e K \ vy > vc} = -B„c(0) and cO ^ {y e K \ vy > vc}. 

A valued field {K, v) is called spherically complete if the underlying valued addi- 
tive group is spherically complete (i.e., if the underlying ultrametric space is spherically 
complete) . 

Main examples for spherically complete fields are the power series fields k{{G)) 
with their canonical valuation. Here, k can be any field and G any ordered abelian 
group, and k{{G)) consists of all formal sums a — J2geG ^g^^ with Cg & k and well ordered 
support supp(a) = {g E G \ Cg ^ 0}. The canonical valuation on k{{G)) is given by 
va := minsupp(a) G G and vO := oo. Its value group is G, and its residue field is k. 

An extension (L, w) D {K, v) of valued fields is called immediate if the canonical 
embedding of vK in wL and the canonical embedding of Kv in Lw are onto. It is well 
known that this holds if and only if as ultrametric spaces, {K, v) is an immediate subspace 
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of {L,v) (cf. [KU4]). A valued field is called maximally valued if it admits no proper 
immediate extensions. It was shown by Krull ([KR]; see also [G]) that for every valued 
field {K, v) there is a maximal immediate extension field; this is maximally valued by 
definition. 

A valued field is maximally valued if and only if it is spherically complete (cf. [PI], 
[P2], [KU4]). This was essentially proved by Kaplansky in [KA], using the notion of 
"pseudo Cauchy sequence" instead of "nest of balls" . Every power series field is spherically 
complete (cf. [P2], [KU4]). Hence it is maximally valued. 

4.1 The minimum valuation 

For every n & N, the valuation v oi K induces a valuation of the n-dimensional 
vector space X", called the minimum valuation: 

v(ai,...,an) := min voj (10) 

l<i<n 

for all (oi, . . . , Qn) e K^- This valuation satisfies (VI) and (V2) for all a,b E K^, so 
{K'^,v) is a valued abehan group. Instead of (V3), it satisfies 

(V3') v{ca) ^vc + va for all c e X, a e X". 

Again, u{a, b) :— v{a — b) makes into an ultramctric space with value set vK. 
li ^ c E K, then we write (cO)" for the n-fold product cO x . . . x cO which is the 
subgroup of vectors in iiT" whose entries all have value > vc; (cAi)"' is defined similarly. 
Note that (cC)" = {ca \ a e C"} = cO" and (cM)" = cM'^. For beK^'^ceK, 

b + cO'' = {a e I v{a-b) > vc} = B^^ib) and b+cM"" = {a e | v{a-b) > vc} . 

We will say that {K^,v) is spherically complete if its underlying ultrametric space 
{K'^,u) is. Proposition 10 of Section 2.2 implies: 

Lemma 18 If {K,v) is spherically complete, then so is {K^\v). 

4.2 Pseudo-linear maps 

Take Y C K''\ ^ s E K and / a map from Y into K"-. We will say that / is pseudo- 
linear with pseudo-slope s if for all y,z eY such that y ^ z, 

'^{fy - fz- s{y - z)) > v{fy - fz) = vs{y - z) . (11) 

If B is any ball in {K'^,v) around 0, then sB is again a ball in {K'^,v) around and 
the map B 3 x ^ sx E sB is an isomorphism of ultrametric spaces with value map 
</? : a I— > a + vs. Hence pseudo-linear maps are maps with a particularly simple pseudo- 
companion given by multiplication with a suitable scalar. From Proposition 16 we obtain: 
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Proposition 19 Take b G K"' and B a hall in (i^T", v) around 0. Assume that f : b+B — )■ 
is pseudo-linear with pseudo-slope s. Then f{b + B) C. fb -\- sB, and 

f : b + B fb + sB 

is an immediate embedding of ultrametric spaces with value map (f : a ^ a -\- vs. 

If in addition, {K, v) is spherically complete, then f is an isomorphism of ultrametric 
spaces from b-\- B onto fb + sB. 

4.3 Polynomial maps 

Take any n E N. For any system / = (/i, ■ ■ • , /n) of n polynomials in n variables with 
coefficients in K, we denote by Jf{b) its Jacobian matrix at & e K"^. We will denote by 
Jf{b) the adjoint matrix of Jf{b). 

Proposition 20 a) Take a polynomial f e 0[X] and b e O such that 

s := f'{b) + . 

Then f induces a pseudo-linear map with pseudo-slope s from b + sA4 into f{b) + s^A4. 
b) Take n polynomials in n variables fi, ■ ■ ■ , fn ^ ^[^i, ■ ■ ■ , ^n] o-i^d b e such that 

s := det J/(6) ^ 

for f — (/i, . . . , /„). // vs — 0, then Jf{b) is a pseudo- companion of f onb -\- M. and f 

induces an embedding from b + M. into f{b) + with value map — id. 

In the general case, JJip) f induces a pseudo-linear map with pseudo-slope s from 
b + sM"" into J}{b)f{b) + s^W 

Proof: Note that whenever we prove pseudo-linearity, the assertions about the range of 
the functions will follow from Proposition 19. 

a): For a polynomial / in one variable over a field of arbitrary characteristic, wc denote 
by /W its i-th formal derivative (cf. [KA], [KU4]). These polynomials are defined such 
that the following Taylor expansion holds in arbitrary characteristic: 

dcg/ 

f{b + e) = f{b)+j:e'f^Hb). (12) 

i=l 

Note that /' = /I^l. Since / e 0[X], we have that e 0[X]. Since b e O, we also 
have that e O. Now take y,z e b + sM. Write y — b + Sy and z — b + with 

ey,£z e sM. Then by (12), 

deg/ 

= {ey-e,)f'ib)+Y.{el-el)f^Hb) = siy - z) + S{b,ey,e,) . (13) 

1=2 
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Since 



£; - ei = {sy - + (i - + . . . + (i - l)^;-^-' + e {sy - e,)sM 

for every i > 2, and since f^''\h) G O, we find that 

Sy, Sz) e {ey - ez)sM = s{y - z)M . 

This proves that 

v{f{y) - f{z) - s{y - z)) = vS{b, By, e,) > vs{y - z) (14) 
which imphes that (11) holds. This proves a). 

b): We write J = Jf{b) and J* = Jf{b). Then J J* = (det J)E = sE where E is the n x n 
identity matrix. Note that J, J* e 0"X" by our assumptions on / and h. If y G K"^ then 
we can write y — cz with c G vc = ^ G and f z = 0. Then Jy — cJz G cO'", 
hence vJy = vc + vJz > vc = vy. Similarly, vJ*y > vy for all y G K"'. 

Take £1,^2 G sA^". The multidimensional Taylor expansion gives the following ana- 
logue of (13): 

f{b + £1) - f{b + £2) = J{ei - £2) + S{b, £1, £2) (15) 

with 

f5'(fo,£i,£2) > t's(£i-£2). (16) 

Assume first that vs = 0. Then also J'^ = \J* G O"''", so for all y G X", vJ'^y > vy. 
But then, vy — vEy — vJ~^Jy > vJy > vy, so equality must hold. We find that 
for all y G K"', vJy — vy and similarly, vJ*y = vy. In particular, this yields that J 
induces a value-preserving automorphism of the valued abelian group (A^", +), and an 
isomorphism of ultrametric spaces from A^" onto At" with value map (p = id, with inverse 
maps induced by J~^. Prom (15) and (16) we obtain that for y = 6 -|- £1 and 2; = 6 -|- £2 
in b + M, 

v{f{y) - f{z) - J{y- z)) > vs{y - z) = v{y - z) = vJ{y- z) . 

This proves that J is a pseudo-companion of / on 6 + A^. From Proposition 16 we infer 
that / induces an embedding from b + A4 into f{b) + JA4 — f{b) + A4 with value map 
ip = id. 

Now we turn to the general case. We compute: 

rf{y)-rf{z) = r(f(b + y-b)-f{b + z-b)) 

= J*J{y -z) + rS{b, y-b,z-b) 
= s{y-z) + rS{b,y-b,z-b) . 

By (16), 

vJ*S{b, y — b, z — b) > vS{b, y — b, z — b) > vs{y — z) . 
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Hence, 



V {rf{y) - rf{z) - s{y - z)) = vrS{b, y-b,z-b) > vs{y - z) . 
This proves our assertion for the map Jf{b) f. □ 

Note that in the one-dimensional case {n — 1), we may write det J/(6) = f'{b) and 
Jf{b) = 1; in this way, the definition of /(;,) in the one-dimensional case becomes a special 
case of the definition for the mult i- dimensional case. 

U vs > in the multi-dimensional case, then in general Jf{b) will not be a pseudo- 
companion of /. It is necessary to transform / in order to obtain suitable pseudo- 
companions. We have shown above that this can be done so that one even obtains 
pseudo-linear functions. 

From Proposition 20 together with Propositions 19 and 16, we obtain: 

Theorem 21 Assume that {K, v) is spherically complete. 

a) Take a polynomial f e 0[X] and b & O such that s := f'{b) ^ 0. Then f induces 
a pseudo-linear isomorphism of ultrametric spaces from b + sA4 onto f{b) + s'^A4, with 

pseudo-slope s. 

b) Take n polynomials in n variables /i, . . . , /„ G . . . , X„] and b G such that 
s := det J/(6) 7^ for f = If vs = 0, then f induces an embedding of 
ultrametric spaces from b-\- A4 onto f{b) -\- Ai. 

In the general case, Jf{b) f induces a pseudo-linear isomorphism of ultrametric spaces 
from b -\- sM.^ onto Jf{b) f{b) -\- s'^M."', with pseudo-slope s. 

4.4 Hensel's Lemma and Implicit Function Theorem revisited 

Let us apply Theorem 21 to prove that Hensel's Lemma holds for every spherically com- 
plete valued field {K,v). We prove the following version of Hensel's Lemma, which is 
often called "Newton's Lemma": 

Theorem 22 Let {K, v) be a spherically complete valued field. Then {K, v) satisfies the 
one- dimensional Newton's Lemma: 

Take f G 0[X] and assume that b E O is such that vf(h) > 2vf'{h). Then there exists a 
unique root a of f such that v{a — b) = vf{b) — vf'{b) > vf'{b). 

Proof: The inequality vf{b) > 2vf'{b) implies that s := f'{b) 7^ 0. Hence by Theorem 21, 
/ induces a pseudo- linear isomorphism of ultrametric spaces from b-\-sM. onto f{b) +s^A^, 
with pseudo-slope s. Since vf{b) > 2vf'{b) — vs'^, we have that f{b) G s'^M., that is, 
f{b) + s'^M = s'^M. Therefore, G f{b) + s'^M. Since / induces a bijcction from b + sM 
onto + s^Ai, there is a unique a E b + sAi such that /(a) = 0. We have that 
via -b)= vifia) - fib)) - vf'ib) = vfib) - vf'ib) > vf'ib). □ 

Here is the multi-dimensional version: 
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Theorem 23 Let {K, v) be a spherically complete valued field. Then {K, v) satisfies the 
multi- dimensional Newton's Lemma: 

Let f — (/i, . . . , /„) be a system of n polynomials in n variables with coefficients in O. 

Assume that h E is such that vf{h) > 2v det Jf{b). Then there exists a unique a G O"' 
such that /(a) = and v{a -b) = vJ^{b)f{b) - vdet Jf{b) > vdet Jf{b). 

Proof: The incquahty vf{b) > 2v det Jf{b) imphes that s :— det J/ (6) ^ 0. Hence 
by Theorem 21, J*f induces an isomorphism of ultrametric spaces from b + sAi"- into 
J*f{b)+s'^M"', where J* = J*f{b). Since vf{b) > f s^, we have that f{b) G s^M"- and hence 
also J*/(6) e s^M'' (since J* e C»"X"). That is, J*f{b) + s^M"" = s^M". Therefore, 
e J*f{b) + s^AI". Since J*f induces a bijection from b + sM"" onto J*s-^f{b) + Al", 
there is a unique a G 6 + sAi"' such that J* f{a) = 0. Since J* is invertible, we have that 
/(a) = <^=^ J*f{a) = 0. Hence, a is the unique clement in b+sM."- such that /(a) = 0. We 
have that v{a-b) =v[j}{b)f{a) - J} (b) f{b)) - v det J f{b) = v J}{b)f{b) - v det Jf{b) > 
V det J f{b). □ 



Note that like in the one- dimensional case, also in the multi-dimensional case the proof 
of Newton's Lemma can be reduced by transformation to a simpler case where we would 
in fact obtain the identity as a pseudo-companion. But as we have already shown that 
even in the general case we can derive suitable pseudo-linear maps from /, it is much 
easier to employ them directly in the proof of the multidimensional Newton's Lemma. 

A valued field {K, v) is called henselian if the extension of v to the algebraic closure 
of is unique. It is well known that this holds if and only if (/T, v) satisfies the 

one-dimensional Newton's Lemma (see, e.g., [KU4]). We are now going to show that the 

multi-dimensional Newton's Lemma holds in every henselian field. 

Theorem 24 A valued field {K, v) is henselian if and only if it satisfies the multidimen- 
sional Newton's Lemma. 

Proof: Let {K,v) he henselian. Take {L,v) to be a maximal immediate extension 

of {K,v). Then {L,v) is spherically complete. By the foregoing theorem, {L,v) satisfies 
the multidimensional Newton's Lemma. Denote by O the valuation ring of K, and by 
Ol that of L. Now assume that the hypothesis of the multidimensional Newton's Lemma 
is satisfied by a system / of polynomials with coefficients in O and by 6 e O". It 
follows that there is a unique a = (oi, . . . , a„) G 0£ such that /(a) =0 and f (a — 6) > 
V det J f{b). From the latter, it follows that vdctJf{a) = vdet J f{b) and in particular, 
det Jf{a) 7^ 0. Now [L], Chapter X, §7, Proposition 8, shows that the elements 
are separable algebraic over K. On the other hand, for every a G Aut {K\K), the element 
aa — (croi, . . . , a"a„) satisfies f{aa) — erf {a) — and v{(Ta — b) — vcniiiv{aai — bi) — 
min j i>cr(ai — = minjt;(aj — 6j) — v{a — b) > vdet J fib) (note that va — v because {K,v) 
is henselian). By the uniqueness of a, it follows that aa — a for every cr G Aut {K\K), 
that is, a G iiT", as required. 



20 



<=: If n = 1, then det J/(6) = f[{bi), and the assertion is precisely the assertion of the 
one-dimensional Newton's Lemma. Hence the multidimensional Newton's Lemma implies 
that {K, v) is hensehan. □ 



Using the multidimensional Newton's Lemma, one can prove the multidimensional 
Implicit Function Theorem: 

Theorem 25 Let {K, v) he a henselian field, and let /i, . . . , /n e C'fXi, . . . , X^, li, . . . , Yn] 
with m < n. Set Z — (Xi, . . . , Xm, ^i, ■ ■ ■ , 5^) and 

( ••• tr(^)\ 

Assume that fi,..., fn admit a common zero z = {xi, . . . , Xm, Ui, ■ ■ ■ , Vn) ^ (9™^+"- and 
that the determinant of J{z) is nonzero. Then for all ( ) G O™" with v{xi — 

x[) > 2vdet J{z), 1 < i < m, there exists a unique tuple {y[, . . . ,y'^) e O" such that 
{x[, . . . ,x'^,y[, . . . , y'J is a common zero o/ /i, ...,/„ , and 

min v(yi — y',) > min v(xi — x') — v det J(z) . 

l<i<n - l<i<m ^ ^' ^ ' 

Proof: We observe that the entries of J{Z) and its adjoint matrix J*{Z) are polynomials 
in Xi, . . . , X^, Fi, . . . , y„ with coefficients in O. We set h = (x'^, . . . , x'^, • • • , yn)- Then 
J* (6) is the adjoint matrix for J(6), and the entries of both matrices lie in O. In particular, 
this implies that vJ*{h)f{h) > vf{h). 

By assumption, fi{z) = for 1 < i < m. Hence, the condition ^(xj — > 2dett'J(a), 
1 < i < m, will imply that 

vfi{b) = V (fi(x[, ...,x'^,yi,...,yn) - f(xi . . . ,Xm,yi, ■ ■ ■ , yn)) > min v(xi - x-) 

l<j<m 

> 2vdet J{xi ... ,Xm,yi, ■■■ ,yn) = 2vdetJ{x[,...,x'^,yi,...,yn) = 2t'detJ(6) 

for 1 < i < m. In particular, det J{b) ^ 0. Hence by Theorem 24, there is a unique 
common zero {y[, . . . , y^) G of the polynomials fi{x[, . . . , x'^, Yi, . . . , 1 < i < n, 
such that 

min v(yi - y[) > vJ*ih)fih) -vdei Jib) = vJ*(b)f(b) -vdet Jiz) 

l<i<n 

> min V fi{h) — V dei J {z) > min v{xi — x'^) — vdet J{z) 

l<i<m l<i<m 

This proves our assertion. □ 
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4.5 An infinite-dimensional Implicit Function Theorem 

From our result in Section 2.2 it follows that an infinite power of an ultrametric space Y 
can be equipped with an ultrametric (analogous to the minimum valuation) if the value 
set uY is well ordered. In this case, if {Y,u) is spherically complete, then so is {Y^,u^). 
So we obtain the following corollary to our Main Theorem 2 and to Proposition 16: 

Corollary 26 a) Take two ultrametric spaces {Y,u) and {Y',u'), and an arbitrary index 
set I. Assume that uY is well ordered, f : Y^ ^ Y' is immediate and that {Y,u) is 
spherically complete. Then f is surjective and {Y', u') is spherically complete. 

b) Take two valued abelian groups {G,v) and {G',v'), and an arbitrary index set I. 
Assume that vG is well ordered, b E G^ , B is a ball around in G^ , f : G^ ^ G' has a 
pseudo- companion onb + B, and that {G,v) is spherically complete. Then f is surjective 
and {G', v') is spherically complete. 

In the case of a valued field {K, v) we cannot do the same since if the valuation is 
non-trivial, the value group will not be well ordered. If the valuation is not discrete (i.e., 
its value group is not isomorphic to Z), then not even the value set vO := v{O\{0}) of the 
valuation ring is well ordered. But we may be interested in infinite systems of polynomials 
with coefficients in a subring R of O with well ordered value set vR :— v(R \ {0}). We 
set Mr := {a e R \ va > 0}. 

Note that {R, v) is not necessarily spherically complete, even if [K, v) is. So we will 
assume that {R, v) is spherically complete. 

We generahze the definitions of minimum valuation and of pseudo linear map in 
the obvious way. If a = (aj)jg/ G R^ , then va := minjg/ va^ . If y C R^ , s E R and 
/ a map from Y into R^ , then / is pseudo-linear with pseudo-slope s if (11) holds for 
all y, z E Y such that y ^ z. We then have the following application of Proposition 16 
together with Proposition 10: 

Proposition 27 Take b E R^ and B a ball in {R^ , v) around 0. Assume that f : b + B ^ 
R^ is pseudo-linear with pseudo-slope s E R and that {R, v) is spherically complete. Then 
f is an isomorphism of ultrametric spaces from b -\- B onto fb + sB. 

If the map is given by an infinite system of polynomials / = {fk)kei infinitely many 

variables Xi , i E I, and with coefficients in R, then we may consider the infinite matrix 
Jf{b) G R^^^ . Note that this matrix has only finitely many non-zero entries in every row. 
We denote by R^^^^^ all matrices in R^^^ which have only finitely many non-zero entries 
in every row and every column. If every variable appears only in finitely many f^, then 
Jf{b) G R^'^^'l 

If we assume that R is spherically complete, we can consider a larger class of matrices. 
We denote by R^^^^^y^ all matrices in R^^^ which for each a G vR have only finitely 
many entries of value < a in every row and every column. For every two matrices in 
r((^>^^))^ their product can be computed and lies again in R'^^^^^^^ It is possible that 
Jf{b) G it!((^^^)) even when there are variables that appear in infinitely many f^. 
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We define M^r""^^ and M^^l''^'' analogously and note that R^^''^\ i?^-^^^)), M^r""^^ and 
A^^^^^'*' are all closed under matrix addition and multiplication and under scalar multi- 
plication. Further, i?(^x^)MS("') C M^J^^^, TW^J^^^i^C^x^) c Mi'''\ i?((^x^))Mg'^'» C 
and Mg^^^»i?((^x7)) c Mg^x7))_ 

We are not able to use determinants here. Still, we can use our original approach if 
Jf{h) has an inverse. But wc can even work with less than invertibility. Given matrices 

M. M° in /?(^x/)_ 

or in /^(('^x/)) jf ^ jg spherically complete, we will say that M° is a 
pseudo-inverse of M if the matrices MM° — E and M°M — E are in \ where E 
denotes the / x /-identity matrix. 

Actually, we also do not need that the ring is a subring of a valued field. It suffices 
to assume that it is a valued abelian group with its multiplication satisfying (V3), and 
that its value set is a well ordered subset of an ordered abelian group. It then follows that 
the value set does not contain negative elements. In particular, all entries of M G R^^^ 
have value > 0. This implies that vMa > va for all a G . Since vR is well ordered, it 
contains a minimal positive value cco- If M is in A4r^^^ or in M.r^^^^\ then all entries of 
M have value > ao- It then follows that vMa > va + ao > va for all a e R^ . 

Liemma 28 Take M,M° in i?^^^/)^ 

or in _r((^x/)) spherically complete. Assume 

that M° is a pseudo-inverse of M. Then the following holds: 

1) For all a e R^ , vMa — va and vM°a — va; in particular, M,M° ^ M^^^ and the 

value set vR must contain 0. 

2) If M' is in R^^''^\ or in i?((-fx/)) respectively, such that M' - M e M^r^, then M° is 
also a pseudo-inverse of M' . 

3) Both M and M° induce immediate embeddings of the ultrametric space R^ in itself 
with value map id, and the same holds on every ball around in R^ . 

Proof: 1): For all a e R^ we have that v{MM°a - a) = v{{MM° - E)a > va and 
hence va = vMM°a > vM°a > va. It follows that equality holds everywhere, which gives 
vM°a — va. Interchanging M and M°, we obtain vMa — va. 

2) : We compute: M'M° - E ^ {M' - M)M° + MM° -Ee Mr^, and similarly for 
M°M' - E. 

3) : It suffices to show that for every ball B around in i?^, M induces an immediate 
embedding of B into itself with value map id. Since vMa = va for all a & R^ , wc have 
MB C B and that M induces an injective map on B with value map id. As M induces 
a group homomorphism, we only have to show now that for every a' & B \ {0} there is 
a E B such that (IHl) and (IH2) of Proposition 11 hold for M in the place of /. As 
vM°a' = va', we have that a := M°a' e B. Further, v{a' - Ma) = v{a' - MM°a') = 
v{E - MM°)a' > va'. Finally, \lbeB with va < vb, then vMa ^ va < vb ^ vMb. □ 



Proposition 29 Assume that {R, v) is spherically complete. Take any index set I and 
a system of polynomials f = {fk)kei ^™ variables Y^, i G I, with coefficients in R. Take 
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b E and suppose that Jf{b) lies in R^^^^^^^ and admits a pseudo-inverse in 
Then Jf{b) is a pseudo-companion of f on 6+ A1|j, and f is an isomorphism from 6+A4^ 
onto fib) + A1|j with value map id. The system f has a zero on b -\- (which then is 
unique) if and only if vf{b) > 0. 

Proof: Since J = Jf{b) has a pseudo- inverse, we know from the previous lemma that J 
induces an immediate embedding of Alj^. in itself with value map id. 

Take 61,62 E A^/j- An infinite-dimensional version of the multidimensional Taylor 
expansion gives the infinite-dimensional analogue of (15) and (16), with s = 1. We obtain 
that for y = b + 61 and z = b + 62 in b + with y z, 

v{f{y) - f{z) - J{y-z)) > v{y - z) = vJ{y-z) . 

This proves that J is a pseudo- companion of / on 6 -|- A^^. From Proposition 16 we infer 
that / induces an embedding of 6 -|- M.^ in f{b) -\- J Mr C f{b)-\- Mr with value map 
if = id. 

The remaining assertions now follow from Proposition 16 and Theorem 2. □ 



Now we can prove an infinite-dimensional Implicit Function Theorem: 

Theorem 30 Take any index sets I and I' and a system of polynomials f = {fk)kei in 
variables Xj , j E I' , and Yi , i E I, with coefficients in R, and such that each variable 
Yi appears in only finitely many fk- Assume that {R,v) is spherically complete. Set 
Z = {Xj,Yi \j El'^iE I) and 

Assume that the polynomials fk, k E I, admit a common zero z = {xj,yi \ j E I',i E I) 
in R^'^^ such that J{z) admits a pseudo-inverse in R^^^^^^\ Then for all {x'j)j^i/ E R^' 
with v{xj — x'j) > there exists a unique {y'ijiei £ R^ such that z' — {Xj, y'^l j E I', i E I) 
is a common zero of the polynomials fk , k E I, and 

minv(|/i - y[) > YmrLv{xj - x'A . 



Proof: We set z :— {x'j^yi \ j E I',i E I) and observe that our condition that 
x'j) > implies that v {^{z) - §^(-2)) > 0. From part 2) of Lemma 28 it 



V[Xj 

thus follows that the pseudo-inverse of J{z) is also a pseudo inverse of J{z). (Note that 
J{z), J{z) E R^^^^^ by our condition on the variables Yi.) 

For each k E I we set gk{Yi \ j E I) := fk{x'j,Yi \ j E I',i E I). Further, we set 
b :— (yi \ i E I). We consider the system g — {gk)k€i- From Proposition 29 we infer that 
Jg{b) — J{z) is a pseudo-companion of g on b + M^r. By assumption, fk{z) — ior k E I. 
Hence, the condition v{xj — x'j) > will imply that 



vgk 



(b) = vfk{z) = v{fk{z) - fk{z)) > m.mv{xj - x'A > . 
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Hence vg{b) > and by Proposition 29 the system g has a unique zero a = (7/^ | i e /) on 
b + M^fi- It satisfies 

mmv{yi-y'i) = v{b - a) = v{g{b) - g{a)) = ^51(6) > min'u(a;j- - x') . 
le/ 3&I' ■' 

□ 



Remark 31 In our theorem we needed the assumption on the variables Yi in order to 
have only finitely many non-zero polynomials in each row and each column of J{Z). 
Without this it is not automatic that the conditions J{z) G R^^^^-^^^ and v{xj — x'j) > 
imply that J{z) G R^'^^^^^\ We can drop the condition on the variables if we assume 
instead that J{z) G Rd^^^")) and that it has a pseudo-inverse in 

4.6 Power series maps on valuation ideals 

Take any field k and any ordered abelian group G. We endow k{{G)) with the canonical 
valuation v and denote the valuation ideal by A4. Every power series 

f{x) = Y.c,x^ek[[x]] (17) 

defines in a canonical way a map f : Ai ^ Ai (note: ^ N in our notation). This can be 
shown by use of Neumann's Lemma, cf. [DMMl]. We note that for every integer r > 1 
and every y,z & A4, 

v{f - z') > v{y - z) . (18) 
Therefore, if Ci 7^ 0, we have that 

v{f{y)- f{z)-ci{y-z)) = vY,Ci{y'-z') > v{y - z) = vci{y - z) (19) 

i>2 

because vci = for all i. So we see that / is pseudo-linear with slope Ci if Ci 7^ 0. By 
Proposition 19, we obtain: 

Theorem 32 If f : Ai ^ JH is defined by the power series (17), then f is an isomor- 
phism of ultrametric spaces. 

A similar result holds for power series with generalized exponents (which for instance 
are discussed in [DS]). Take any subgroup G of M and a generalized power series of the 
form 

f{x) = Y.c.x^'^m% (20) 

where , i G N, is an increasing sequence of positive real numbers in G. Suppose that 
the power functions y 1— )■ y'"' are defined on M. for all i. Then again, the generalized 
power series (20) defines a map f : Ai ^ Ai. We note that (18) also holds for every real 
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number r > 1 for which y ^ y'^ is defined on }A. Hence if ci 7^ and ri = 1, then (19) 
holds, with the exponent i replaced by . This shows again that / is pseudo-linear with 
pseudo-slope Ci . If, however, ri 7^ 1, we may think of writing f{y) — f{y^^) with 

f{X) = ^c,X^^/^' . 

If the power functions y h- )■ y^^/''^ are defined on Ai for all i, then / defines a pseudo-linear 
map from to Al with pseudo-slope Ci . So we obtain: 

Theorem 33 Suppose that the power functions y 1— )■ y^^ and y 1— )■ are defined on 

M. for all i, and that y i->- y^^ is surjective. If f : M. ^ M. is defined by the power series 
(20) with ci 7^ 0; then f is surjective. 

4.7 Power series maps and infinite-dimensional Implicit Func- 
tion Theorems 

We use again the notations and assumptions from Section 4.5. We take R^Xj,Yi \ j e 
/', i G /]] to be the set of all formal power series in the variables Xj,Yi in which for every 
n G N only finitely many of the Xj,Yi appear to a power less than n. In the previous 
section, our power series had well defined values because we were operating in a power 
series field k{{G)). Here, we will assume throughout that R is spherically complete. But 
this alone does not a priori give us well defined values of the power series on M.r''^. 
So we will assume that we have some canonical way to determine the value of a given 
power series at an element of A^^. This holds for instance if vR is archimedean, i.e., is a 
subsemigroup of an archimedean ordered abelian group. 

To every power series g G R[[Yi | i G /]] we associate its 0-lineeir pcirt L°, by which 
we mean the sum of all of its monomials of total degree 1 and with a coefficient in R of 
value 0. This is a polynomial, i.e., contains only finitely many of the variables 1^. We set 

y = (r, |zG/). 

Theorem 34 Assume that {R, v) is spherically complete. Take any index sets I and 
I' and a system f = {fk)kei where fk G R[[Xj^Yi \ j E E I]]. Assume that fk, 
k E I, admit a common zero z = (x.y), x G A^/j, y G Al/j., such that for the map 
L{Y) = L^(^_y)(F) : Al|j M'ji the following holds: for every a' G Al^ \ {0} there is 
some a G A1^ such that 

v{a' — La) > va' and va = va' . 

Take x' — {x'j)j^ii G Al^; set a — v{x — x') and g{Y) — f{x', Y) and suppose that 

v{gw — gw' — L{w — w')) > v{gw — gw') for all distinct w, w' G B^iy) ■ (21) 

Then there exists a unique {y'i)i^i G Al|j such that z' = {x'j,y'^ | j G /', i G /) is a common 
zero of fk , k E I, and 

TiA-Q.v{yi - y.) > a . 
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Proof: Note that Lf(^x'^Y)(y) = -^/(x,y)(^) = L{Y). We claim that L is a pseudo- 
companion of f{x',Y) : M^ji Ai^ji on Ba{y). Condition (PC2) holds by assumption. 
As L is a group homomorphism, our conditions together with Proposition 11 show that 
L : A^Ij — )• Ai^ff is immediate; note that (IH2) holds because if va < vb then vLa — va < 
vb < vLb. Now the assertion of our theorem follows as in earlier proofs. □ 

The following version of the above theorem has a similar proof: 

Theorem 35 Assume that {R, v) is spherically complete. Take any index sets I and I' 
and a system f = {fk)k€i where fk G R[Xj \ j G | « G /]]. Assume that fk, k E I, 

admit a common zero z = {x,y), x E , y E such that L(Y) = Lj|.^. y-)(y) satisfies 
the same condition as in Theorem 34- Take x' = {x'j)j(zj' G R^' such that a = v{x—x') > 0. 
Suppose that (21) holds for giX) — fi^'i^)- Then there exists a unique {y'j)i^i G Al^ 
such that z' — (x^-, | j G i E I) is a common zero of the polynomials fk , k E I, and 
vimii^iv{yi - y'^ > a. 

Alternatively, in order to obtain maps on all of i?, one can consider convergent power 
series. We let R{{Xj,Yi \ j E I',i E I}} be the set of all formal power series in the 
variables Xj, Yi in which for every a E vR only finitely many monomials have coefficients 
of value less than a. Again we assume that R is spherically complete. Then every 
convergent power series defines a map from R into R. In a similar way as before, one can 
prove: 

Theorem 36 Assume that {R, v) is spherically complete. Take any index sets I and I' 
and a system f = {fk)kei where fk E R{{Xj,Yi \ j E I',i E /}}. Assume that fk, k E I, 
admit a common zero z = {x.y), x E R^ , y E R^ , such that L(Y) = L^^,^, y)(y) satisfies 
the same condition as in Theorem 34- Take x' = {x'j)jQj' E R^' such that a = v{x—x') > 0. 
Suppose that (21) holds for g(Y) — fi^'i Then there exists a unique {y'j)iei G R^ such 
that z' — {x'j,yl \ j E E I) is a common zero of the polynomials fk, k E I, and 
minimi v{yi - y[) > a. 

5 Polynomials in additive operators 

In this section, we will consider polynomials / G 0[Xo, Xi, . . . , Xn] over valued fields 
{K, v) and additive operators ai : K ^ K , < i < n. We write a — (ctq, . . . , cr„). We will 
try to solve equations in one variable of the form 

rX := f{aoX,aiX,...,anX) = 0. 
5.1 A basic result 

For any polynomial / in n+1 variables over a field of arbitrary characteristic, we denote by 
/t-] its i-th formal derivative, where i = (io, ■ ■ ■ ,in) is a multi-index. These polynomials 



27 



are defined such that the following analogue of (12) holds in arbitrary characteristic: 

f{b + £) = f{b) + ^ for all &, e e K^+' , (22) 

where / = {0, 1, ... , deg/}"+i \ {(0, . . . , 0)} and = 4° • • • • • 4"- Note that if i = 
(0, . . . , 0, 1, 0, . . . , 0) with the 1 in the j-th place, then f^'-^ = ^(^o, ■ ■ • , ^n)- 

Lemma 37 Take f e 0[Xo, . . . , X^] and b e s G O such that 

vs = mm v-——[b) < oo . 

0<i<n dXi ' 

Then for all distinct y — (yo, ■ ■ ■ , Vn) o-nd z — {zq, . . . , Zn) in b + sAi"''^^, 
( " 9f \ 



and 



v{f{y) - f{z)) > VS+ min v{yi - Zi) . (24) 

0<«<n 



In particular, 

fib + sW^^) C /(6) + s2_yvf-+l . 

Proof: Since / G C»[Xo, . . . , we have that /[^l G 0[Xo, . . . , X„]. Since b G C»"+\ 
we also have that f^-\b) G O. Write y — b + 5 and ^ — 6 + £ with 5 = (5o, . . . , 5„), £ = 
(£o,...,£n) G sA^"+^ Then by (22), 

where /' = {i G / | |i| > 2} with |i| := io + . . . + in ■ 

Choose c G such that vc = min, t;(5j — £,) = min, f (t/j — Zi). Pick j G {0, . . . , n} and 
take iE I' such that ^ 0. Let i' G / be the multi-index obtained from i by subtracting 
1 in the j-th place. Then 

5i - £i = 5,(5^' - £^.£^' = (5,- - £,-)5^' + €0' - e^) 

Suppose we have already shown by induction on \i\ that 6- — e- G cO. Since 5j — Sj G cO 
and 5- , Sj G sAI, we then find that 

5^- G scM 

for every multi-index i with |i| > 2. Since also /'-^(6) G C, we obtain that 
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This proves (23). To prove (24), we observe that 



V Y^iVi - > mm v{yi - Zi)-—{b) > vs + mm v{yi - Zi) 

~Q oJii 0<i<n oJii 0<t<n 

and therefore, 

v{f{y)-f{z)) > 

> mill jt; (^/(y) - f{z) - ±{y, - , ^ tim " ^^)^(&)} 

> vs + min v(yi — Zi) . 

~ 0<i<n ^ ' 

The last assertion is obtained by applying (23) with z — h. □ 



Proposition 38 Take 

• additive operators ai : O ^ , < i < n, 

• /gO[Xo,...,X„], 

• 6 e O such that at least one of the following derivatives is not zero: 

df 

di := -Q^{(Tob,aih,. . . ,(Jnh) {0<i<n), (25) 



• s & O such that 



vs — min vdi . (26) 

0<i<n ^ ' 



Suppose that 

(V>) vaia > va for all a e O {0 <i <n) 
holds and that the additive operator 

n 

^ diUi : sM — )• s^M 

i=0 

has the property that for all a! e s^M. there is some a e sM. such that v{a' — 4>a) > va' 
and va — va' — vs. Then the maps (j) and 

b + sM3x ^ fxef^h^ s^M 

are immediate. 

Proof: For all a e sM., the definition of s together with (V>) yields 

n 

v(f)a — v'S'] diUia > min vdiUia > min vdi + va — vs + va . (27) 

0<i<n 0<i<n 

1=0 
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We wish to apply Proposition 15 to the map f^. Take distinct elements y,z G b + sM.. 
Prom (V>) it follows that bi :— aib e O, yi :— a^y e O, Zi :— aiZ e O with yi — bi — (7i{y — 
b) e sM and Zi-bi^ (Ji{z-b) G sM, so (yo, ■■■,?/«), (-^o, ■ ■ e (^'o, ■ . 
Thus we can apply Lemma 37 to obtain 



= V y{cfoy, any) - f{aQZ, anz) - ^{aiy - aiz)-^{aQb, (t„6) j 
> vs + mm v{aiy — aiz) — vs + mmvai{y — z) > vs + v{y — z). 

i i 

We also obtain that f''{b + sM) C fb + s^M. 

Now take any a' e s^M.. By assumption, there is some a G sA4 such that v{a' — (pa) > 
va' and va — va' — vs — vcpa — vs. Take distinct elements y,z e b + sA4 such that 
v{y — z) > va. By what we have shown above, v{f"'y — f^z — (f){y — z)) > vs-\- v{y — z) > 
vs + va = v(j)a. 

Wc have to show that a G Reg(0). Indeed, if va < vb, then v(f)a, = vs + va < 
vs + vb < vcpb by (27). It now follows from Proposition 11 that (j) is immediate, and from 
Proposition 15 that f"^ is immediate. □ 

In the next section, we give a criterion which guarantees that the hypothesis of Propo- 
sition 38 on the operator (p is satisfied. 

5.2 The case of operators compatible with a weak coefficient 
map 

Let us start with the following useful observation. 

Lemma 39 Let {K, v) be any valued field. For all a G vK, choose elements 



Then co has the following properties: 

( WCMO) CO a = and only ifa = 0, 

(WCMl) if va = 0, then coa = av, 

(WCM2) if vai — va2 — . . . — va^ and J2i=i co a, ^ 0, then co {Yh=i <^i) = Y!i=i co , 

(WCM3) if coa = cob and va = vb, then v{a — b) > va, 

(WCM4) if J & vK and 7^ a G Kv, then 3a & K : coa — a and va — 7. 




rua G K such that vrua — a and mo — 1 . 



(28) 



Define co :— and 



coa :— 



{m-va 0) V for all a & K \ {0} . 
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Proof: Since (m_^„a)w 7^ for a 7^ 0, (WCMO) holds. Since tuq = 1, also (WCMl) 
holds. 

If vai — va2 — . . . — VQk and co Oj 7^ 0, then m_^a^ = fn-va2 — ■ ■ ■ — Tn^yau ^^^d 

k k k / \ 

^ ^ CO ai = Y.i'^-vai cii) V = Y.i^-vaiai)v = jm_^aiXl^» P' 

i=l i=l i=l \ 1=1 / 

whence vrri-vai Sf=i = and therefore, v a? = vai . Hence, 

k / ^ \ ( ^ 

^ CO = I m_„„i ^aAv = co ^ ( 

i=l \ i=l / \«=1 

This shows that (WCM2) holds. 
If va — vb and co a = co b, then 

{m-va (i)v = CO a = cob = {rri-yb b)v = {rri-ya b) v , 

so < v{m-yaO- — fn-vab) = vrri-ya + v{a — b) — —va + v{a — b), that is, v{a — b) > va. 
This shows that (WCM3) holds. 

If 7 G vK and 7^ a G Kv, we choose ao E such that a^v = a. Then we set 
a = mz!yao. This gives va = —vm_^ = 7 and coa = {m_^{mz}^ao))v = agv = a. Hence, 
(WCM4) holds. □ 

A map CO with properties (WCMO) - (WCM4) will be called a weeik coefficient map. 
We will assume that the operators CTj satisfy (V>); hence they induce additive operators 
CTj on Kv: 

for all aeO, ai{av) = {aia)v (0 < i < n) . (29) 
We will need some stronger compatibility of the CTj with the weak coefficient map: 

Lemma 40 Assume that the operators ai satisfy (V>) and that the elements nia in (28) 
can be chosen such that 

for all a E O, v((7im_^aa — m^ya'^ia) > (0 < i < n) . (30) 

Then 

J. „ J , /r>x / 7\ _ I CO (rfcTi a) if va^a = va 

for all a E O and all d e , (cod)aiCoa ^ < \ r (31) 

■' ' ^ \ if vuitt > va ^ ^ 

Proof: Take any d e O^; then vd — and hence, cod — dv. We have that 

{cod)aiCoa — {dv)ai{{m-yao)v) = {dv) {aim-yao)v 
= {dv) {m_ya<^ia)v = {m^yad(Jia)v . 
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Here, the second equality holds by equation (29), and the third equality holds by (30). 
Now we distinguish two cases. Suppose first that vaia — va. Then 

{m^yadaiOjv = {m^^aiadaiOjv = {m^^daiadaiOjv = co {daiO) . 

Now suppose that va^a > va. Then vm^yadcTia > and hence, {m-yadcTiajv — 0. This 
proves that (31) holds. □ 



Property (31) can be expressed by saying that unit multiples of the additive operators 
commute with the coefficient map. 



Proposition 41 Let the assumptions on f, b, di and s be as in Proposition 38. Assume 
that the additive operators (Ti satisfy (V>), that co is a weak coefficient map and that 
(31) holds. Suppose further that the additive operator 

E" _ .,, ) CO s~^di if vdi — vs 

CiGi with Ci — < „ r 1 

,=0 * \ if vdi > vs 

on the residue field Kv is surjective. Then the map 

b + sM3x^ fix) e r{b) + s'^M 

is immediate. 



Proof: We define as in Proposition 38. Now we just have to show that satisfies 
the assumptions of that proposition. So take any a' G s^AI, a' ^ 0. Since Z^"=o'^i^* 
surjective on Kv by assumption, there is some a G Kv such that Z]r=o'^«^«^ ~ co s~^a'. 
Property (WCM4) of the coefficient map allows us to choose a E K such that co a = a and 
va — va' — vs. Thus, 7^ a G sM.. Set l = {i\0<i<n with vdi — vs and WiCoa 7^ 0}. 
Then by the definition of the q , 

n 

CO s~^a' — Cjai a — co (s'^dj) Wj co a 

i=l iel 

= ^ CO (s~^(ij(Tia) = CO (y^ s'^djaja) , 

i€l i€l 

where the third equality holds by (31). The last equality follows from (WCM2) since the 
left hand side is non-zero, being equal to co s~^a', and because for each i G /, o^j co a 7^ 
implies vaia — va by (31), and vdi — i^s then yields vs~^diaia — va so that all values are 
equal. By (WCM3), it follows that 

V ^s~^a' — Y^s~^diaia^ > vs~^a' . 
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Consequently, 

vs > vs~^a' + vs — va' . 



On the other hand, take i G /' := {0, . . . , n} \ /. In the case of vdi > vs, since va^a > 
va = va' — vs, we find that vd^a^a > vdi + va' — vs > va'. Observe that a 7^ imphes 
dcTjO 7^ 0, and this imphes co dujO 7^ 0. Hence in the case of ct^ co a = 0, (31) shows that 
vcTjO > va and we obtain that vdia^a > vdi + va — vdi + va' — vs > va'. Therefore, 

V ^ diaia > min vdiUia > va' . 

This gives us 



v{a' — (pa) = V ia' — ^2 diUia j > min S I — diUia ] ,v diUia > > va' . 
\ i=o J [ \ iei J ier J 

So the conditions of Proposition 38 are satisfied and we are done. □ 

In the same way as for the original Hensel's Lemma (except for the uniqueness as- 
sertion). Proposition 41 yields the following generalized Hensel's Lemma in the present 
setting: 

Theorem 42 In addition to the assumptions of Proposition 4^, suppose that {K,v) is 
spherically complete and that 

vTih) > 2vs . 

Then there is an element a E K such that f^a) = and v{a — b) > vs. 
5.3 The case of a dominant operator 

In this section, we consider the case where one of the additive operators, say an (without 
loss of generality), is dominant on some ball B around 0, that is, 

\/ a G B : vana < min vaja or aoa = a^a — . . . — ana = . (32) 

0<j<n— 1 

We will not assume that (V>) holds, so we cannot apply Proposition 38. Instead, we 
prove: 

Proposition 43 Let ai : O ^ O, < i < n, be additive operators satisfying condition 
(32). With f , b and di as in Proposition 38, assume that 

vdn — min vdi ■ (33) 

0<i<n 

Suppose further that for some balls B, B' C dnM. around 0, the map an : B ^ B' is 
immediate. Then the map 

b + B 3 fx e f''b + dnB' (34) 
is immediate. If an is injective on B, then (34) is injective, too. 
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Proof: We set s = dn- Take distinct elements y^z G b + B C b + sM. and set 
hi :— (7ih e O, Hi :— (Tiy e O, Zi :— aiZ e O. It follows from (32) that v{yi — bi) — 
v(7i{y — b) > v(7n{y — b), and our assumption on (j„ yields that yi — bi & B' ior < i < n. 
Wc obtain yi G h + B' C bi + sA4 and similarly, Zi e bi + sM.. Thus we can apply 
Lemma 37 to obtain that 

rib+B) c rb + d^B' . 

We shall apply Proposition 15 in order to show that g : b + B ^ f"b + dnB' is immediate. 
We set (f) := . Pick any a' e dnB\ a' ^ 0. Since (Tn B ^ B' is immediate, 
Proposition 11 shows that there is some a e B such that a 7^ and 

fa' \ a' 

and 

va < vb =^ vantt < f o"„6 . (36) 

We obtain that v{a' — (j)a) > va' and va < vb ^ v(j)a, < v(l)b, which shows that (7) of Propo- 
sition 15 is satisfied. Now take distinct y, z E b + B. As in the proof of Proposition 38, 
we can apply Proposition 37 to obtain that 

^ I f^y - fz - di(Ti{y - z)\ > VS + min v{(Tiy - Uiz) = v s + min v(Ti{y - z) . 
\ i=o J ' 

By (32), 

vs + mmvai{y — z) = vs + vuniy — z) = vdn(Jn{y — z) . 

i 

Again by (32), 

n-1 

V diai{y - z) > vdn(Jn{y - z) , 

and we conclude that 

n n—l 

v{ry- r z - dn(Jn{,y-z)) > minivify-fz-J^diaiiy-z)), Ydiai{y-z)} > vdn(Tn{y-z) 

i=0 1=0 

(37) 

If v{y — z) > va, then by (36), vdnCniy — z) > vdn^na and thus, (37) yields 

v{ry - Fz - <f){y - z)) = vify - fz - dn(Tn{y " z)) > vdnCTna = V(j)a . 

Since 00 = as is additive, this shows that (8) is satisfied for in the place of /. Now 
Proposition 15 proves that is immediate. 

If (j„ is injective on B, then y ^ z implies vdnOniy — 2;) < 00, whence f^y ^ f^z by 
(37). Hence in this case, (34) is injective. □ 

Proposition 43 yields the following Hensel's Lemma for the case of a dominant opera- 
tor: 
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Theorem 44 In addition to the assumptions of Proposition 43, suppose that {K,v) is 
spherically complete and that for some e & B, 

Vf^b > Vdn + VCTnC . (38) 

Then there is an element a E b + B such that f"a — and van{a — b) > vane. If an is 
injective on B, then a is unique. 

Proof: It just remains to show that van{a — b) > vane. By (38), 

vdn + vane < vfb = v{f''b - fa) = vdn + van{b - a) , 

where the last equahty follows from (37) by the ultrametric triangle law. Hence, van{a — 
b) — van{b — a) > vane. □ 

In Section 6.3 we will deduce from this theorem a Hensel's Lemma for Rosenlicht 
valued differential fields. But this Hensel's Lemma is not strong enough. To improve 
it, we consider also the values of the higher derivatives of /. So we need to modify our 
approach, which we will do in the next section. 

5.4 Rosenlicht systems of operators 

We will call ao,ai, . . . ,an a Rosenlicht system of operators if each ai : O ^ O is 
additive and there exist elements G O such that 

e„ = 1 and veg > vei > . . . > ven = , (39) 

and for alH < n, 

vei + vaia > vanO, for all a e A4, a ^ . (40) 
The latter implicitly includes the condition that (7„ is injective on A4. 

The following is an adaptation of Lemma 37. 
Lemma 45 Take f e 0[Xo, Xi, . . . , X„] and b e such that 

= ih'^ * ° 

and for all i e I ^ {0, . . . , deg /}"+^ \ {(0, . . . , 0)}, 



vf^-\b) > vdn + vek if k = mm{j \ ij ^ 0} (41) 

where the elements ei G K satisfy (39). Take y — {yo, . . . ,yn) and z — {zo,...,Zn) in 
b + A^"+^ such that 

vei + v{yi - Zi) > v{yn - Zn) for <i <n . (42) 
Then the following holds: 

v{f{y) - f{z) - dniyn - Zn)) > vdn{yn " ^n) = v{f{y) - f (z)) . (43) 
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Proof: Write y = b + 6eb + A^"+^ and z = b + eeb + A^"+\ where S = {So, ■ ■ .,Sn) 
and e — {eq, . . . , £„) satisfy 

vei + v{6i- Ei) = vei + v{yi- Zi) > v{yn- Zn) for 0<i<n. (44) 

We note that ve„ -\-v{5n — Sn) — v{yn — Zn); so we have 

vei + v{5i - Ei) > v{yn - Zn) for < i < n . (45) 

Take i & I, \i\ > 2, and let i' be the multi-index obtained from i by subtracting 1 in the 
k-th place, where k — min{j' | ij ^ 0}. Then 

&-E^= (4-£fc)5^'+£fc(5^'-^^') . 

Suppose that we have already shown by induction on that 

vet + '^{^- - £-') > v{yn- Zn) for £ = min{j | i'^ ^ 0} , 

with the induction start for — 1 being covered by (45). We have that £ > k, hence 
vck > vee by (39); therefore, also vck + v{S- — £-) > v{yn — Zn)- Since vck + v{5k — Ek) > 
v{yn — Zn) by (45), and since S- , e^ & A4, we then find 

vck + v(5-- E-) > mm{vek + v{5k- Ek) + v5- , vek + vEk + v{5- - e-)} 

> V{yn- Zn) ■ (46) 

Take ie V :^ I\ {(0, . . . , 0, 1)}. Then because of (44), inequaUty (46) also holds in the 
case of \i\ — 1. Hence by hypothesis (41), 

v{8^-e^)f^'^\h) > vdn + vek + v{6^ - e^) > vdn + v{yn - Zn) ■ 

Since 

fiy)-f{z) = dn{5n-en) + E(^' " 

by (22), this yields 

V{f{,y) - f{z) - dniyn - Zn)) = v{f{y) - f{z) - dn{6n - £„)) 

= vJ2i^- - ^-)f^-\b) > Vdn + V{yn- Zn) , 

which gives the inequality in (43) . The equality in (43) follows from the inequality by the 
ultrametric triangle law. □ 



Proposition 46 Let ao,. . . ,an be a Rosenlicht system of operators satisfying (39) and 
(40). Take f , b and dn as in Proposition 45 such that (41) holds. Suppose further that 
for some balls B,B' C. A4 around 0, the map Un B ^ B' is immediate. Then 

b + B 3 fx e f''b + dnB' (47) 

is immediate and injective. 
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Proof: We modify the proof of Proposition 43 as follows. In order to apply Lemma 45, 
we set Hi — (TiU and Zi — UiZ. Prom (40) it follows that 

vei^v{yi-Zi) = vci + v{a.^ - aiz) = vci + vai{y - z) 

> vaniy-z) = v{any-anz) = viy^-Zn) 

for aS[ y,z & h -\- B and < i < n. Therefore, we can apply Lemma 45, and (43) shows 
that 

vUiy) - fi.z)) = vdnOniy - z) = vd^ + vu^iy - z) (48) 
for all y, 2; e 6 + -B. It follows that 

As in the proof of Proposition 43 we use Proposition 15 to show that : b + B ^ 
f^b + dnB' is immediate. The proof that (7) and (8) hold can be taken over literally, 
except that instead of deducing (37) we just apply inequality (43) of Lemma 45 to obtain 
that 

vify - fz - dnCTniy - z)) > vdn(Tn{y - z) . 

Since (T„ is injective on Ai (as a consequence of condition (40)), it follows as in the 
proof of Proposition 43 that g is injective. □ 

Proposition 46 yields the following generalized Hensel's Lemma for the case of a Rosen- 
hcht system of operators: 

Theorem 47 The assertion of Theorem 44 o-^^o holds under the assumptions of Propo- 
sition 46. 

6 Immediate differentiation 

Prom now on our cTj will be the i-th iterates of an additive operator D, with D° being 
the identity. For a polynomials / in n+1 variables, we set f^{X) — f{X, DX, D^X, . . . , D'^X). 

6.1 VD-fields 

We will call a valued field {K, v) with an additive map D : K ^ K a, VD-field if the 
following conditions are satisfied: 

(VDFl) vDa > va for all ae K, 

(VDF2) vK = {va\ae K with vDa > va}, 

(VDF3) there is e G C such that D{ab) = aDb + bDa + e{Da){Db) for all a,be K. 
Together with (VDFl), the additivity of D implies: 

(VDF4) D induces an additive map on Kv, again denoted by D, such that {Da)v — 
D{av), 
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Proposition 48 Let {K,D,v) be a VD-field. Then D is immediate if and only if D is 
surjective on Kv. 

Proof: Take any a' G 0\ wc have to show that D{av) = a'v for some a E O. 

Condition (IHl) implies that there is a e such that v{a' — Da) > va' > 0, whence 
a'v — {Da)v = D{av). 

"<^": Take any a' e K \ {0}. By (VDF2), we choose ce K such that vc = va' with 
vDc > vc, and set Oq = a'/c. Then va'Q — 0, and since D is surjective on Kv, there is 
some ao E O such that OqW = D{aQv) = {Dao)v. Hence, v^o'q — Doq) > 0. We set a = coq . 
We have that voqDc — vao + vDc > vDc > vc and ve{Dc){DaQ) — ve + vDc + vDao > 
vDc > vc. Hence, 

v{a' — Da) — v{ca'Q — Dcag) — v{ca'Q — cDag — a^Dc — e{Dc){Dao)) 

> mm{vc + v{a'o — Dao) , va^Dc, ve{Dc){DaQ)} > vc — va' . 

This shows that (IHl) holds. Since D{aov) = a'^v ^ 0, we know that a^v ^ 0, that is, 
vaQ — 0. Therefore, vDa — va' — vc — vca^ — va. So we obtain from (VDFl) that 
va < vb implies vDa — va < vb < vDb, for all b e K. Hence, also (IH2) is satisfied. □ 

The next theorem is an immediate consequence of this proposition and Theorem 2. 

Theorem 49 Let {K,D,v) be a spherically complete VD-field. Assume that D is surjec- 
tive on Kv. Then D is surjective on K. 

As a preparation for our "iP-Hensel's Lemma" , we need the following facts: 
Lemma 50 In every VD-field, Dl = 0. 

Proof: Suppose that Dl ^ 0. Prom (VDP3) with 6 = 1 we then obtain eDa — —a 

for all a G K. With a = 1 this yields e = —{Dl)~^, so ve < since vDl > f 1 = by 
(VDFl). But by (VDF2), e G C, so we get ve = 0. But then eDa = -a shows that 
vDa = va for all a G i^, in contradiction to (VDF2). □ 

Recall that by D^ we denote the i-th iterate of D, with D'^ being the identity map. 
Lemma 51 Let {K, v) be a VD-field and m & K such that vDm > vm. Then 




vma 



(49) 



for all a G K^ , and 



vDm 



-1 



> vm 



-1 



(50) 
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Proof: By assumption, vaDm = va + vDm > va + vm = vma and ve{Dm){Da) — 
ve + vDm + vDa > vDm -\-va> vm -\-va — vma. Hence by (VDF3), 

V {D{ma) — mDa) > mm{vaDm , ve{Dm){Da)} > vma . 

Now we proceed by induction on i. Suppose that j > 1 and that we have already shown 
(49) for all i < j and all a E K. Then 

V {D^{ma) — mD^a}j — 

= V (^DD^-\ma) - D(mD^-^a) + D(mD^-^a) - mDD^'^a) 

> min{vD (^D^-\ma) - mD^~^a) , v (D{mD^-^a) - mDD^'^a)} 

> iain{vma , vmD^'^a} — vma 

since vD^~^a > va. This proves (49). 
By Lemma 50 and (VDF3), 

= Dl = D^mm"^) = mDm~^ + m~^Dm + e{Dm){Dm~^) . 
From this together with veDm > vDm > vm, we infer 

vDm~^ — vm'^Dm — v{m + eDm) — vm~^ + vDm — vm > vm~^ , 
which proves (50). □ 

In every VD-field, condition (V>) holds for the additive operators (7j = D^. This 
follows by induction on i (and we have used it already in the last proof). Again by 
induction on i, (VDF4) implies that 

{D'^a)v = D\av) for every i > 1 , (51) 

that is, the map induced by on Kv is the i-th iterate of the map induced by D 
on Kv. Indeed, having already shown that (D*~^a)v = D^~^[av), we obtain [D'^a)v — 
{D{D'a))v = D{{D'a)v) = D{D\av)) = D\av). 
Now we can prove the following theorem: 

Theorem 52 Let {K,D,v) be a spherically complete VD-field. Take a polynomial f e 
C[Xo, Xi, . . . , Xn] and assume that 

1 ) there is b & O and s & K with vDs > vs such that 

VS — min v-——ib, Db, . . . , D"'b) < oo and vf^b > 2vs , 
0<i<n oXi 

2) the additive operator 

p^aD' with ^s-^-^{b,Db...,D''b)^v (52) 

on the residue field Kv is surjective. 

Then there is an element a E K such that f^a = and v{a — b) > vs. 
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Proof: By (VDF2), we can choose elements rria with vrria = a and vDrria > vrria 
for a e vK; we set mo = 1. By Lemma 39, this gives rise to a weak coefficient map 
CO . Inequahty (49) of Lemma 51 shows that condition (30) of Lemma 40 holds for the 
elements m„ and the additive operators cij = D^. Therefore, co satisfies (31) for these 
operators. Since vDs > vs, inequality (50) of Lemma 51 shows that vDs^^ > vs^^. Thus, 
we can choose rriys = s and obtain that co a = {s~^a)v whenever va = vs. With di defined 
as in Proposition 38, we thus obtain that the elements q defined above coincide with the 
elements Cj defined in Proposition 41 and that the operator Yh=o Cj-D* coincides with the 
operator J2i'=o'^i^i '^^ Proposition 41. The former being surjective on Kv, our theorem 
now follows from Theorem 42. □ 



This theorem yields Theorem 5. Indeed, if the assumptions of that theorem arc satis- 
fied, then by use of (VDF2) we pick s G K with vDs > vs such that vs = 7. Since Kv is 
assumed to be linearly D-closed, the operator (52) on Kv is surjective, and we can apply 
Theorem 52. 

6.2 Integration on Rosenlicht valued differential fields 

Let {K, D) be a differential field with field of constants C — {a & K \ Da — 0}. Following 
M. Rosenlicht [Rl], a valuation v oi K is called a differential valuation if C is a field 

of representatives for the residue field of {K^ v) (that is, v is trivial on C and for every 
y & K with vy = there is a unique c e C s.t. v{y — c) > 0), and v satisfies 

ya,be K : va>OAvb>OAby^O ^ v j > . (53) 

Because of our assumption on C, this condition is equivalent to 

ya,beK\ {0}, va^O,vb^O: va < vb ^ vDa < vDb . (54) 

Lemma 53 Assume that v is a differential valuation with respect to D. Then for every 
a & K there is some a & K such that va ^ and Da — Da. Moreover, 

\/a,be K : {0 ^vaAva< vb) =^ vDa < vDb . (55) 

This shows that {a e K \ va 0} C Reg (D) . 

Proof: If = then by our assumption that the field of constants is a field of 
representatives for the residue field, there is some constant c such that v{d — c) > 0; hence 
for a := a — c we have that va ^ and Da — Da — Dc — Da. 

To prove (55), assume that ^ va and va < vb. If vb = 0, then we choose a constant 
c such that v{b — c) > 0. So we can infer from (54) that vDa < vD{b — c) — vDb. □ 
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Proposition 54 Let v be a differential valuation on {K,D). Then D : {K,v) {K,v) 
is immediate if and only if {K, D,v) admits asymptotic integration. 

Proof: Condition (IHl) implies that {K,D,v) admits asymptotic integration. 

"<^=": Take any a' E K \ {0}. Since {K,D,v) admits asymptotic integration, there is 
some a G K such that v{a' — Da) > va', that is, (IHl) holds. By Lemma 53, a can be 
chosen such that va and (IH2) holds. □ 

The next theorem is an immediate consequence of this proposition and Theorem 2. 

Theorem 55 Let {K, D) he a differential field, endowed with a spherically complete dif- 
ferential valuation v. Assume further that {K, D) admits asymptotic integration. Then 
{K, D) admits integration. 

For certain applications, one has to work with a field K which is a union of an increas- 
ing sequence of power series fields , i G N. If this sequence does not become stationary, 
then K itself will not be spherically complete. However, we still can prove the following: 

Theorem 56 Let {K,v) be the union of an increasing chain {Ki,v) of spherically com- 
plete valued fields, i G N. Let D be a derivation on K such thatv is a differential valuation 
with respect to D. Assume further that for each i there are elements aij G Kj^i , j E li , 
such that 

1) Duij G Ki for all j e k , 

2) the valued Ki-subvector space Vi :— -\- Y^j^i^ Kiaij of Ki^i is spherically complete, 

3) for every b E Ki there is some a EVi such that v{b — Da) > vb. 

Then {K, D) admits integration. 

Proof: It suffices to show that for each D is a surjective map from onto . Since 
K = UiGN it then follows that D is surjective on K. 

Because of 1), we have that DVi C Ki . We set Y = Vi and Y' = Ki . As in the proof 
of Proposition 54 one uses 3) to show that D : Y ^ Y' is immediate. From 2) together 
with Theorem 2, one obtains that DVi — K^. □ 

This theorem implies that the derivation on the logarithmic-exponential power series 
field R{{t))^^ (cf. [DMM3]) is surjective. The argument is as follows. It can be shown 
that W{{t))^^ is the union over an increasing sequence of differential power series fields 
Ki such that for every i there is just one G -ft'i+i such that Doi E Ki and condition 3) 
holds. In fact, = logj x for a certain element x, where log, denotes the i-th iterate of log. 
Further, vai is rationally independent over vK. It follows that v{c-\-c'ai) — min{vc, vc'ui} 
for all c, c' E Ki , that is, the ultrametric space underlying Vi is just the direct product of 
the one underlying Ki and the one underlying Kiai . As the latter is isomorphic to the one 
underlying Ki , both are spherically complete. By Proposition 10, their direct product is 
spherically complete. The foregoing theorem now proves the surjectivity of D. 
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6.3 Differential equations on Rosenlicht valued differential fields 

Now let us assume in addition that 

D{M) C M . (56) 

If K contains an element x such that vDx = and vx < (as it is the case in M.{{t))^^, 
see below), then (56) is a consequence of (54). In fact, (56) also holds in every Hardy 
field. If (56) does not hold for a derivation D, then we may replace D by the derivation 
aD, with ^ a & K; it follows from (54) that (56) will hold for aD in the place of D for 
every a of sufficiently high value va. 

Assumption (56) implies that D''{M.) C JH for each i E N. We leave it to the reader 
to use this fact together with (54) to prove the following easy lemma by induction on i: 

Lemma 57 If {K,D,v) admits asymptotic integration, then for each i G the map 

D':M^ Moi •■= U {D'e)0 C M (57) 

is an immediate embedding of ultrametric spaces with value map va ^ vD'^a. 
Hence by Theorem 2, we have: 

Lemma 58 If {K, D, v) is spherically complete and admits asymptotic integration, then 
the map (57) is an isomorphism of ultrametric spaces. 

When we try to prove a differential Hensel's Lemma for Rosenlicht's differential val- 
uations, we have to deal with the problem that the connection between vD^a and vD^a 
for i ^ j is not as nice as in the case of D-ficlds. The natural hypothesis on the partial 
derivatives as used in Theorem 5 may not suffice. We need to set up a relation between 
the values vy, vDy, . . . , vD"-y. The key is definition (53) of a differential valuation. By 
induction, it implies that for arbitrary e E M, 

vD'y + (n - i)vDe > vD^'y for < i < n . (58) 

Because of this relation, we will have to assume that the partial derivative of least value 
appears at the variable X„ which is associated with the highest power of D. The 
following is a special case of Theorem 44 in Section 5.3: 

Theorem 59 Let {K, D) be a differential field, endowed with a spherically complete dif- 
ferential valuation v. Assume that {K,D,v) admits asymptotic integration. Take a poly- 
nomial g G 0[Xq,Xi, . . . ,Xn\ and assume that there are b E O and e E M. such that, 
with d := De, 

g{d "'Xgjd^ ^Xi,...,d ^X^-i, X^) E 0[Xq, Xi, . . . , X^] 

and 

v^(b, Db,..., D^b) = min vd'--^{b, Db, . . . , D^b) = (59) 
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and 

vg^b > vD^'e . (60) 
Then there is a unique element a & O such that g^a = 0. It satisfies v{a — b) > ve. 

Proof: Set /(Xo, . . . , X„) = g{d-^X^, d'~''X,, d''X^_^, X„) G 0[Xo, X^, . . . , X„]. 
With di defined as in (25) of Proposition 38, it follows from (59) that = vdn = minivdi, 
which shows that (33) of Proposition 43 is satisfied. Further, we set (7j := B :— M. 

and B' :— Md" Q M — dnM. Then by (58), ■ucr^a < va^a for alH < n and a e M, 
showing that (32) holds. Since a^iM) = D'^{M) C B' CM,it follows that also ai{M) C 
Ai for < i < n. Condition (60) tells us that condition (38) of Theorem 44 is satisfied. 
Finally, Lemma 57 tells us that D"^ : A4 ^ B' is immediate and injective. We have 
proved that all conditions of Theorem 44 are satisfied. Hence, there is a unique element 
a & b + A4 such that g^a — f{aoa, aia, . . . , cr^a) = 0, and it satisfies van{a — b) > vUne. 
The latter means that vD'^{a — b) > vD'^e, which by (54) implies v{a — b) > ve since 
a - b , e e M. □ 



This theorem can be improved if one also considers the values of the higher deriva- 
tives of /. The formal higher derivatives have already been introduced and used in 
Section 5.1. We will work with the Rosenlicht system 

ai := , e, := (De)""^ 

for fixed n eN and some e E Ai. Then condition (39) in Section 5.4 is trivially satisfied, 
and condition (40) is satisfied because of (58). We will apply Theorem 47 to prove: 

Proposition 60 Take f e OfXo, Xi, . . . , Xn] and b e O such that 

dn = ^{b,Db,...,D-b) + 

and for all i e I = {0, . . . , dcg fy'+^ \ {(0, . . . , 0)}, 

(6, Db,..., D^'b) > vdn + vck if k ^ min{j | ij 7^ 0} . (61) 

Suppose further that for some balls B,B' C M. around 0, : B ^ B' is immediate. 
Then 

b + B 3 f'^x e f^b + dnB' (62) 

is an immediate embedding of ultrametric spaces with value map va vdn + vD'^a. If 
{K, v) is spherically complete, it is an isomorphism of ultrametric spaces. 

Proof: All this follows from Proposition 46 and Theorem 2. It just remains to prove 
that (62) is an embedding of ultrametric spaces with value map va 1— )■ vdn + vD^a. But 
this follows from equation (48) of Proposition 46 and the fact that va vD"'a for a e 
preserves "<". □ 
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Theorem 61 Let {K, D) he a differential field, endowed with a spherically complete dif- 
ferential valuation v. Assume that {K,D,v) admits asymptotic integration. Take a poly- 
nomial f e 0[Xq, Xi, . . . , Xn] and assume that there are b & O and e & A4 such that 

vf^'-\h,Dh,...,D''h) > v^{b,Db,...,D''b) + {n-k)vDe if k ^ mm{j \ ij ^ 0} 

oXn 

(63) 

and 

vf^b > vD'^e . 

Then there is a unique element a e such that f{a, Da, . . . , D^a) — 0. It satisfies 
v{a — b) > ve. 

Proof: As in the proof of Theorem 59, we set B := M. and B' := M.d^'i then : B — )■ 
B' is immediate by Lemma 57. Now we apply Theorem 47 instead of Theorem 44. □ 



If K is of characteristic 0, then the usual higher derivative 

can be substituted for /[-'(X) in the above theorem. Indeed, 

= i,\-...-iJ-fl^\X) 

and therefore, 

vf^^-\b, Db,..., D^b) = vf^'-\b, Db,..., D^b) . 

In ]R((t))^^, the element x = t^^ satisfies vx < and Dx = 1. Suppose that 1 < r G M. 
Then e = yz^^^ ^ M.{{t))^^ satisfies f e > and De = x^^'. With Ki as in the discussion 
at the end of Section 6.2, take A4i to be the valuation ideal of . Then ^ ^ {De)Aii 
and it can be shown that for every a' e {De)M.i there is some a e eM.i such that 
v{a' — Da) > va'. As for the proof of Lemma 57, it can thus be deduced that for every 
k > 1, D^ : eM.i — )■ [D^e)M.i is an immediate embedding of ultrametric spaces. Hence on 
every ball of the form eM.i in Ki , differential equations of the above form can be solved 
without any modification of our approach. 

The union of an ascending chain of hensehan fields is again hensehan. With the same 
idea of proof, working in for all i large enough to contain all coefficients of h and then 
passing to the union of the Ki , one obtains, applying Theorem 61 with e as given above 
to the polynomial f{XQ, . . . , X^) — g{XQ, . . . , X^) + c — Xn and 6 = 0: 

Theorem 62 Let O denote the valuation ring of'R{{t))^^. Suppose that 

n— 1 

^(Xo, . . . , X„) e x-^^'-'^'-Xi 0[Xi,..., Xn] + XlO + XnM (64) 

1=0 
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and 

c e O . 

Then the differential equation 

D^y = g{y,Dy,...,D^y) + c (65) 
has a unique infinitesimal solution in M((t))^'^; this solution has value > vx^~'^. 

This theorem imphes the following result, which was proved by Lou van den Dries 
in [D]: 

Corollary 63 Suppose thatp is a polynomial in one variable with coefficients in 
all of value > vt^ for some r E M., r > 1. Then the differential equation 

Dy = p(y) 

has a unique infinitesimal solution in M((t))^^. 



7 Sums of spherically complete valued abelian groups 

Let {A, v) be a valued abelian group and Ai, . . . , An he subgroups of A. The restrictions 
of V to every Ai will again be denoted by v. We call the sum Ai + . . . + An C A 
pseudo-direct if for every a' e + . . . + ^„ , a' 7^ 0, there are Oj e A^ such that 

v'^ai = min vui and w I a' — ^ Oj j > va' . (66) 

1=1 \ i=l / 

Proposition 64 The sum Ai + . . . + An Q A is pseudo-direct if and only if the group 
homomorphism f : AiX . . . x An ^ Ai-\- . . .-\-An defined by /(oi, . . . , a„) := oi + . . . + a„ 
is immediate. 

Proof: =>: Assume that the sum Ai + ... + An is pseudo-direct. Take any a' G J2i 
and choose Oj e A^ such that (66) holds. Then a := (oi, . . . , a„) e x . . . x satisfies 
(IHl). If 6 = (61, . . . , 6„) e Ai X . . . X A„ such that vb > va, then 

vfb = v'^bi > min vbi = vb > va = min voi = v'^Oi = vfa . 



This shows that a also satisfies (IH2). 

Assume that / is immediate. Take any a' E J2iAi , a' ^ 0. Choose a := (ai, . . . , a„) G 
AiX...xAn such that (IHl) and (IH2) hold. Then v {a' - Ej Oi) = v{a'-fa) > va'. Now 
choose some j such that vaj = miuj vai . Then set bj — aj G Aj and 6.j = G Ai for i ^ j. 
For b = (61, ... , 6„), we thus have that va = min^ voi = voj = vbj = min^ vbi = vb. Hence 
by (1H2), vJ2iai = vfa < vfb = vbj = minjvaj. We have proved that the elements Oj 
satisfy (66). □ 
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If the groups {Ai, v) are spherically complete, then by Proposition 10, the same is true 
for their direct product A :— Ai x . . . x , endowed with the minimum valuation as 
defined in (10). Hence, the foregoing proposition. Theorem 2 and Corollary 4 show: 

Theorem 65 Assume that the subgroups {Ai,v) of {A,v), 1 < i < n, are spherically 
complete. If the sum Ai + . . . + An is pseudo-direct, then it is also spherically complete 
and has the optimal approximation property. 
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